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Abstract 



For a finite E C M 2 , f : E — » M, and p > 2, we produce a continuous F : M. 2 — > R depending 
linearly on f, taking the same values as f on E, and with L 2 ' P (1R 2 ) semi-norm minimal up to a 
factor C = C(p). This solves the Whitney extension problem for the Sobolev space L 2,P (R 2 ). A 
standard method for solving extension problems is to find a collection of local extensions, each 
defined on a small square, which if chosen to be mutually consistent can be patched together to 
form a global extension defined on the entire plane. For Sobolev spaces the standard form of 
consistency is not applicable due to the (generically) non-local structure of the trace norm. In 
this paper, we define a new notion of consistency among local Sobolev extensions and apply it 
toward constructing a bounded linear extension operator. Our methods generalize to produce 
similar results for the n-dimensional case, and may be applicable toward understanding higher 
smoothness Sobolev extension problems. 
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1 Introduction 



The study of extension problems in its first form began with Whitney's work dating back to 1934. 
Whitney was concerned with an intrinsic description of the restriction of a "smooth" function F 
defined on M n to a closed subset E C M n . Of course, we have many useful definitions for "smooth", 
and for each we find an interesting variation of the above question. For a modern description of 
the problem at hand, we must fix a Banach (resp. semi-normed complete vector) space X(M n ) 
consisting of smooth functions on R n . These include, e.g., X = C m , C m,w , and W m > p ; respectively, 
these are the spaces of continuously differentiable, differentiable with modulus of continuity cu, and 
Sobolev functions. These spaces consist of functions F : W 1 — > R with finite norm - and in the case 
of C m (R n ), continuous m'th derivatives - as below: 

ll^llc m (iR n ) = SU P max|V k F(x)| < oo, with V m F continuous; 

xeM n k < m 

urn nun |V m F(x) - V m F(x)[ 

llnlc™^™ 11 ) — lln|c m (R n l + SU P 7< n < oo; 

x,-ygR n uh|x — y|J 

1/p 

|V k FPdx] <oo. 



i r iiw m .p(R n ) — y 



k<m 

We also denote the homogeneous versions of these spaces by C m (R n ), C m,a, (R n ), and L m '"P(R n ), 
which are defined via finiteness of the analogous semi-norm where all but the highest order deriva- 
tives are dropped. Here cu : R+ — > R+ is a specified modulus of continuity, which is usually taken to 
satisfy some mild regularity assumptions. When cu(t) = t a for < a < 1, we write C m ' a (R n ), and 
C m '"(lR n ) for the respective spaces. For technical reasons it will be convenient to restrict attention 
to L m ' p (R n ) (or W m ' p (IR n )) for the range n < p < oo. We recall that for p > n, the Sobolev 
embedding theorem implies that L m 'P(R n ) C C m_1 ' a (R n ) (a = 1 — n/p), with functions on the left 
space identified up to equality on a set of measure zero with functions on the right space. Thus we 
may assume that pointwise evaluation of derivatives through order m — 1 is well-defined for any 
F E L m >P(R n ). 



For X any Banach (resp. semi-normed complete vector) space, and E C R n arbitrary, we define 
the trace space X(R u )|e := {F|e : F G X(R n )}. This vector space carries the natural trace norm 
(resp. S C 771 1-770 TUl )'. T VfiffTvll— = inf{||F||x(Rn), F|e = f}. Even for finite E, the finite-dimensional 
norm ||f ||x(M n )| E is often non-trivial to calculate to within a factor of C = C(X) (independent of the 
number of points in E). For a given X, and E now arbitrary, we formulate the Whitney extension 
problem. 



Question 1. Given E C R n arbitrary, and f : E — > R, does f extend to F S X(M n ) with F|e = f? 
Can we take this extension to depend linearly on the data f G X(R n )|E? 

For spaces that possess some form of compactness (e.g. the Arzela-Ascoli theorem), such as 
£m,u) Qjjn j an( j [_m,pj]giij^ q Uan titative finitary version of Question 1 is equivalent to Question 1 
itself. Thus we focus on the finite version of the problem, which are Questions 2 and 3 below, but 
advise the reader that there are additional technical problems that arise in the solution of Question 
1 when compactness fails, as it does for C m (M n ); see [TJ [8] for a solution of Question 1 for C m (M n ). 

Question 2. Given a finite E C M n , and f : E — > M, compute a real number M(f) > so that 
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M(f) « ||f|| X (K-)| E - 

Question 3. For tcl n finite, does there exist T : X(R n )| E = {f : E -> R} -> X(R n ), with 
T(f)| E = f, and ||T(f)|| x(R n) < ||f|| X ( K -)| E for all f : E -> R? 

For two non-negative real- valued quantities A, B, we write A < B (resp. A ~ B) if and only if 
there exists a constant C = C(X) (independent of A and B) so that A < CB (resp. ^B < A < CB). 
In Question 2, the word "compute" may mean, e.g., an explicit formula for M(f) in terms of the 
function f. We call T as in Question 3 a bounded linear extension operator for X(R n )| E . 

In this paper, we begin study of the structure of the semi-normed (finite-dimensional) vector 
space L 2 ' P (R 2 )| E for finite sets E, in particular solving Questions 2 and 3 with the following theorem. 

Theorem 1.1. Fix 2 < p < oo. Let E C R 2 , with cardinality #(E) = N. Then there exists a 
bounded linear operator T : L 2 'P(R 2 )| E — > L 2 ' P (R 2 ) ; and a non-negative real number M(-), which 
satisfy: 

1- Tf| E = f for all f : E -> R, and 

l|T(f)||i_2,p(]R2) ~ [|f ||l 2 .p(m 2 )| e ~ M(f) for some constant C = C(p). 

3. There exist linear functionals {At}^, with N < N 2 , so that M(f) = (z]& \M^)\ V \ /V ■ 



In [TO], a forthcoming paper joint with C. Fefferman and G.K. Luli, we show that these methods 
generalize to prove Theorem 1 1.1 1 for L 2 ' p (R n ). Unfortunately, for dimension n > 3 the current proof 
of Theorem 11.11 is non-constructive. We focus here on the two dimensional case for sake of clarity. 

We now recall some of the history of extension theory, and outline a few important differences 
in our approach. 

Question 1 was originally introduced by Whitney, who solved it for the space C m (R) in |20j 
through the method of finite differences. Moreover, for C m (R n ), Whitney proved the classical 
Whitney extension theorem (see [18} I21j). which solved the following variant of Question 1: Let 
Pe = (PxkeE be a collection of m'th degree polynomials indexed by points of E which satisfy 
|3 a (P x - P y )(x)| • |x-y| mHa| < M • o(|x--y|) and |3 a P x (x)| < M for some real number M > 0, all 
multi-indices a with < |a| < m, and all x, y G E. Then there exists a function F = T(P E ) G C m (R n ) 
depending linearly on P E with m'th degree Taylor polynomials specified by J^F = P x for each x G E; 
moreover, the C m -norm of T(P E ) is comparable to the least possible value of M as above. Thus, 
Whitney found that the corresponding extension problem for C m is easier once one adds additional 
constraints on the derivatives through order m on the set E, and one can recover optimal interpolants 
through a linear operator. All future work on Question 1 has relied on the ability to "guess" the 
full jets of the sought extension on E through examination of the function values f : E — > R. 

In 1985, Y. Brudnyi and P. Shvartsman proposed the finiteness conjecture for C m ~ 1 ' a '(R n )| E 
(see Theorem 11.21 for a statement), which if proven would offer a solution to Questions 2 and 3 
for this space; moreover, Brudnyi and Shvartsman proved their conjecture for the case m = 2, 
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thereby answering Questions 2 and 3 affirmatively for C^OET) (see [U [21 S II CE3 CE3 E] for these 
and related results) . Further progress came in [51 EJ [TJ [8] where Fefferman proved the finiteness 
conjecture and introduced bounded linear extension operators for the class of spaces C m (]R n )|E and 
C 1TL ' a, (IR n )|E for all m, n > 1 , E C M n closed, and tu satisfying some mild regularity conditions; thus 
Questions 2 and 3 have been resolved for these spaces as well. 

This raises similar questions for the next classical space in line: the Sobolev spaces L m,p (]R n ) 
and W^-'T'flR 11 ). In [llj, Luli proves that Whitney's one-dimensional construction also gives a 
bounded linear extension operator T : L m ' p (R)[E — > L m ' p (R) for finite Eci. A recent interesting 
development came when Shvartsman showed that the classical Whitney extension operator (for 
C m-1 (R n )) also produces a function F = T(P E ) G L m > p (]R n ), with J™ _1 (F) = P x Vx 6 E, and 
L m ' p (IR n )-norm minimal up to a constant C(m, p,n). As a consequence, Shvartsman produces a 
bounded linear extension operator T : L 1,p (R n )|E — > L^PfR™-), and solves Questions 2 and 3 for this 
space. We refer the reader to j!4j for a statement of these and other results. 

The inherent gap in difficulty between L^PQR 2 ) and L 2 ' P (1R 2 ) comes from the fact that point- 
wise evaluation for the gradients of an L 1,P (]R 2 ) function makes little sense, and so the information 
required to apply the classical Whitney extension operator (for L 1,P (IR 2 )) are precisely the function 
values (fM) x gE. On the other hand, for L ,V (M. ) functions (p > 2), pointwise evaluation of the gra- 
dient makes sense, and from the Sobolev embedding theorem we find a simple notion of consistency 
among gradients given by 

|VF(x) - VF(y)| < |x -y\'- 2/v \\n L 2, v{m 

That is, when choosing an extension F of f , we must ensure that its gradient vectors are consistent 
enough so that the Sobolev embedding theorem does not force it to have large norm; the choice of 
gradient for our extension at certain points of R n is key to our discussion, and is first necessary 
when dealing with the class of Sobolev spaces L 2 ' P (M 2 ) (p > 2). 

A few comments on the proof of Theorem 11.11 are in order: For certain sets E which appear 
"flat" (e.g., E lies on a line), the corresponding interpolation problems are easier, and we provide 
a bounded linear extension operator T as well as an approximate formula for the trace semi-norm. 
Since we are seeking an interpolant of f in the homogeneous space L 2 ' P (IR 2 ) that has close to optimal 
semi-norm, when E lies on a line segment we have the freedom to add a large multiple of an affine 
function that vanishes on E to any proposed optimal interpolant F 6 L 2 ' P (]R 2 ) without affecting the 
size of its semi-norm. That is, any bounded linear extension operator T is certainly not close to 
unique, since T(f) := T(f) + L, for L affine and vanishing on E, is also a bounded linear extension 
operator. There exists a corresponding remark when E is merely "flat", and there will still be 
freedom in choosing T in this case as well. 

Now, for an arbitrary finite set E C R 2 , through use of a Calderon-Zygmund decomposition we 
partition E into local pieces {E v }^ = i given by taking the intersection of E with a family of CZ squares. 
E v are essentially disjoint, with E Y C E, \J y E v = E, and E v "flat". For each of these sets E v , we 
form an associated local interpolation problem for f|E v , which we can solve thanks to the above 
remarks. This local extension is not uniquely determined, and there is no obvious choice which 
eliminates the inherent freedom. One of the key aspects of our construction is a resolution of this 
troubling non-uniqueness that we achieve by making extra assumptions on our local interpolants, 
making them globally consistent. All of this follows from a closer examination of the geometry of 
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our Calderon-Zygmund decomposition; this leads to the notion of Keystone squares described in 
14,21 Finally, upon patching together these local solutions using a partition of unity, we arrive at an 
interpolant T(f) G L 2 >P(R 2 ) of f : E — > R which is provably optimal, and obviously linear. 

Calderon-Zygmund decompositions first entered the picture in [5], where Fefferman used them 
in an intricate induction procedure to prove the finiteness principle for X = C m , C m > . Though, 
in his proof, each of the Calderon-Zygmund squares were treated as an equal, no square more 
important than its fellow. This is in stark contrast to the picture for L 2 ' P (R 2 ), where certain 
Calderon-Zygmund squares - which we coin Keystone squares - are used to determine the behavior 
of our interpolant on far away regions ofR 2 . This non-local behavior makes its first appearance in 
our solution to the Whitney extension problem for L '^(R ). In fact, in [10] we show that this is, 
in some sense, a necessary feature of Sobolev extension operators. 

For comparative purposes, we recall from [6j a theorem of Fefferman that resolves Questions 2 
and 3 for the space C™" 1 ' 1 (R n ). 

Theorem 1.2 (Fefferman '03/'05). There exists a positive integer k^(m,n) so that the following 
holds: Let a finite E C R n be given. Then for any f : E — > R we have 

Hfllc^-^fRNlE ~ v ^ {|l f lsllc m -'.'(K n )ls^ 
#(S)<k# 

Moreover, there exists a bounded linear operator T : C™ -1 ' 1 (R u )|e — > C 171-1 ' 1 (R n ) which satisfies 

1. Tf| E = f for all f : E -> R; 

2. ||Tf|| C m-i,i (R n] < C||f|| C m-i,i (M n)| E , for C = C(m,n); 

3. Tf(-y) = £ xgE f(x)A x (y), so that for all y G R n , #{x G E : A x (y) ^ 0} < k, with k = k(m,n). 

The depth of a bounded linear operator T is defined to be the smallest k such that P3 holds. An 
extension operator T which satisfies P3 is said to be of bounded depth. Notice that the constants k, 
k#, and C depend only on m and n. This property is important, since the above theorem is trivial 
if we allow them to depend on #(E). Limiting behavior of the linear operators T for growing finite 
sets, along with compactness properties of C m_1,1 (R n ), allow one to recover a variant of Theorem 
11.21 for arbitrary closed sets E C R n . The difficulty is that in the limit one often loses control on 
the bounded depth property of the operator. In [12], these concerns were answered by Luli when 
he produced bounded depth C m,a) (R n ) extension operators for E an arbitrary closed set. 

To understand the statement of Theorem 11.21 we should consider m, n to be fixed integers, but 
imagine that #E = N with N very large (compared to k*(m, n)). Theorem 11.21 then states: If 
for all small sets S C E with at most k^ elements there exists an interpolant of f|s : S — > R with 
C 171-1 ' 1 (R n )-norm less than or equal to M, then there exists an interpolant of f with C 171-1 ' 1 (R n )- 
norm less than or equal to CM, for C = C(m, u). 

One may wonder if Theorem 11.21 actually provides a formula for the trace norm. In fact, it is sim- 
ple to find explicit linear functionals {Ag}^ G (L 2 ' p (R 2 )|e)* (C = C(ru,n)) with ||f|s He™- 1 - 1 (R n )| s ~ 
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maxi |A|(f|s)|, as long as #(S) < k#(m, n). This follows as a consequence of the classical Whitney 
extension theorem, whereby one is able to formulate the trace norm as the global minimum of a 
quadratic form (see Section 3 in [6]). Thus, from Theorem 11,21 

(1.1) llf ||rm-i,i noniL ~ max max lAcffll, 
v / n iil. [k j| E ScE i<i< c 3 

#(S)<k# 

with a linear functional of f depending only on the restriction of f to a subset S of size at most 
k#. 

It should be noted that this formula is still somewhat undesirable. In fact, 0(N k# ) terms appear 
on the RHS of (jl.ip . So, even if each term requires little work to calculate, the sheer number of 
terms makes this formula somewhat unpleasing from a computational perspective. In [9], Fefferman 
and B. Klartag remedy this situation with the much improved result: 3Si, •■• ,Sl C E (L < CN), 
with #(S|) < k#, and for which 

(1.2) l|f|lc^-'.'(K n )l E ~ ,™ ll f lsllc— M(R n )ls ~ ,™ JA^f)!, 

for {A 1 }!-^ (L ; < C'N) linear functionals each depending on the restriction of f to a set of size at 
most k#. 

Note the close analogy between Theorem 1 1 . 1 1 and Theorem 11.21 In particular, our formula for 
||f ||i_2,p(]R2i| E corresponds with (jl.2p . but with an IP norm replacing the l°° norm present in (jl.2p . 
Upon comparing Theorem 11.11 with Theorem 11.21 and (11.21) . we find a few differences, which are 
listed below: 

• In (|1.2p . A l (f) each depend on only k#(m, n) function values, but no such property is satisfied 
for the At in Theorem II .li 

• The total number of linear functionals in (|1.2p is O(N); whereas in Theorem ll.il we use 0(N 2 ) 
linear functionals. 

• We have no bound on the depth of the linear map T in Theorem ll.il 

In [TO] we exhibit a finite set E C M. 2 so that the depth of any linear extension operator 
T : L 2/p (M 2 )|e — > L 2 'P(IR 2 ) necessarily depends on N; this highlights a key difference between the 
Sobolev and C m versions of the problem, and resolves the third bullet-point above. In [10] we also 
sharpen the conclusions of Theorem 11.11 as follows: 

Fix u>i, • • • , cu L G (L 2 ' P (1R 2 )| E )*. We say that a linear functional A G (L 2 ' P (1R 2 )| E )* is of assisted 
bounded depth with assists cui, • • • CU]_ if 

i_ 

A(f) = Y_ « x fW + Y_ P kcu k(f), with 

xeE k=1 
#{x G E : a" + 0} + #{1 < k < L : |3 k + 0} < k, and 

L 

y~ of non-zero coefficients of uo\) < CN, 
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for some constants k, C depending only on p. We prove that a simple modification to T from 
Theorem 11.11 gives us the following improved properties: 

There exist assists coi,- • • , tu L G (L 2 ' p (R 2 )|e)*, so that 

for all x 6 R 2 ,Tf(x) is of assisted bounded depth. Moreover, 

There exist linear functionals A], • • • ,A]_/ of assisted bounded depth with L' < CN, and 

L' 

[|Tf[lk P(R2) ~ M(fF :=2IlA t (f)P. 

i=l 

Finally, we pose an open question regarding the existence of a formula for the norm which is closer 
in spirit to (|1.2|) . There are two formulations to this question, and we present both for the sake of 
completeness. 

Open Problem (Form 1): Given E C M 2 with #(E) = N, do there exist linear functionals 
{At}£_i C (L ' V {M. 2 ))* (L < CN), each depending on only 0(1) function values, and for which 

iifii * i>^ |p ? 

i=1 

Open Problem (Form 2): Given EcR 2 with #(E) = N, do there exist Si , S2, • • • , Si_ C E, and 
Bi,-- - ,B L >0 with #(S0 < 0(1), L < CN, and for which 

L 

llfllP ~ V" R.llfic IIP ? 

11 Hl 2 .p(R 2 )| e Z_ 1,1 ls t ll L 2 .P(K 2 )!s i • 
i=1 

By an argument similar to the one producing (jl.ip , a positive answer to Form 2 would imply one 
for Form 1. These two problems are conjectured analogues of the finiteness principle for C m (R n ). 
It is still one of our goals to resolve either Form 1 or Form 2 listed above. 
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2 Notation and Definitions 



For x G R 2 , |x| is to denote the standard Euclidean norm of x. For Di,02 C K 2 , we denote 
the distance between them by d{Cli,Q.2) = inf{[x — y : x G Qi, y G 0.2}- For a multi-index 
cx = (<xi, ocz) G Z 2 , we denote its order by |a| = ai + OLx- By a Universal Constant C we mean a 
positive real number depending only on p. Two non- negative real numbers A and B are said to be 
C-equivalent, or rather A « B, if A/C < B < CA. 

Often we will construct an object O, and satisfying certain properties, numbered, e.g., (1), (2), 
(3). These properties will be referred to within the body of text where this object is defined (be it 
a certain section, lemma or proposition) as PI of O, P2 of O, and P3 of O. 

A Euclidean coordinate system on M 2 consists of two affine functions zi,zz '■ R 2 — > R with 
Vzi • VZ2 = 0, whereby we can uniquely represent x G R 2 in coordinates: x — (zi (x),Z2(x)) Zl22 . 
Alternatively, given two orthonormal vectors ei,e2 G R 2 , and a basepoint xo G R 2 , we may set 
Zi(x) = et ■ (x — xo), which forms a Euclidean coordinate system. 

For a line 1 C R 2 , and O C R 2 , we define the projection of fl. onto 1 by proj^Q = Uxen P r °ji x i 
with proj^x the standard orthogonal projection of x G R onto I. 

Given a map O : O — > R 2 , and a choice of Euclidean coordinates (zi,Z2), the components 
of O (relative to (zi,Z2)) are denoted by <£> , <D 2 . That is, O l is defined to satisfy: ®(x) = 
(CD 1 (x), ® 2 (x)) ZlZ2 . Of course this notation is dependent on (zi,Z2), but the dependence of O 1 on 
the coordinate system is dropped when it is clear from the context. 

For the following definition we must fix a base Euclidean coordinate system on R 2 for the 
remainder of the paper; this base coordinate system is left unnamed. A square Q C R 2 is of the 
form [ai,bi] x [ci2,b2] (where bi — ai = b2 — 0,2 > 0). Note from the definition that an arbitrary 
rotation of a square is not necessarily a square. We denote the sidelength of Q by 6q = bi — ai , 
and the center of Q by Cq. For a real number A > 0, we define AQ = {A(x — Cq) + Cq : x G Q}, 
which is the A-dilate of Q about its center. We set Q = 1.3Q. When G C M. 2 is any set that fails 
to be a square, we choose to abuse notation and define AG = {Ay : y G G} for A > 0. In particular 
the preceding definition will be used whenever G is a finite set. 

Given a square Q, it can be decomposed into its dyadic children as follows: Q , Q] , Q2, Q3 are 
disjoint except for their boundaries, their union is Q, and 5qi = j&q- We say that Q is the parent 

of Q?, or equivalently that Qj is a child of Q. As one continues to cut the children of some base 



7 



square Q°, we form a quadtree whose leaves are a collection of squares that are disjoint except 
for their boundaries, and with union equal to Q°. Let {Qv)v=i be a labeling of these squares. If 
Q v nQ v / ^ we say that Q v and Q>/ are neighbors, and often write Q v <-> Q v / (or rather v <-> v'). 
Note that our definition of neighbor allows a square to be neighbors with itself. Unless we are 
in the trivial setting where {Q>KLi = {Q°}> every square Q G {Qv}v=i arose from bisection of its 
parent. We denote by Q + the parent of Q. 

We denote the space of affine functions by P = {A • x + b : A G R 2 , b G R}, and the space of 
Whitney Fields on Ei C R 2 by Wh(E 1 ) = {(L x ) xeE J (with each L x G P). Given F G C^R 2 ), and 
Xo G R 2 , we define the 1-jet of F at xo by 

J Xo F = F(x ) + VF(x ) • (x - x ), 

as well as the 1-jet of F on Eo by 

Je F = (JxF) xeEo G Wh(Eo), 
furthermore we say that F is an interpolant of f : E — > R if and only if F| E = f . 

Analogously, for G G C 1 (R), we define the 1-jet of G at xo G R by J Xo G = G(xo) + G'(xo)(x— xo). 

Suppose X is some vector space of functions defined on CI C R 2 equipped with a semi-norm 
|| • ||x, and F G X is given. For a universal constant C > 0, we say that ||F||x is C-optimal with 
respect to properties pi , p2, . . . , p m if F satisfies pi , p2, . . . , p m , and also 

||F|| X < C inf{|| G|| x : G satisfies pi ,p 2 , ... ,p m }. 

A C-optimal F G X satisfying pi ,P2> ■ ■ ■ is to be understood in the same way. 

For a domain CI C R , we define the homogeneous Sobolev space L 2 'P(Q), as well as the non- 
homogeneous W 2,P (R 2 ), to consist of functions F : CI — > R for which the respective semi-norm is 
finite: 

IIhIl 2 .p(q) := ll^ 7 nlipfn) < °°> 

lmlw 2 .p(Q) := Irlkp(n) + l|VF|| LP (0j + ||V F|| LP(a ) < oo. 

In particular, || • ||w 2 .p(a) induces a norm on the Banach space W 2)V [C1), while L 1,V [C1) forms a 
complete semi-normed vector space under || • H^.pfa)- The preceding semi- norms can be extended 
to vector valued mappings <P : CI — > R 2 in an obvious way. 

For an interval I C R (bounded or unbounded), we define the homogeneous Besov space Bp(I), 
as well as the non-homogeneous Bp(R) to consist of functions cp : I — > R for which the respective 
semi-norm is finite: 



\vh v m := (J, J T — \^[v — dxd y J < °°' 

klkpU) := ||<P||lp(i) + Ik'lkpfi) + I|cpIIb p (i) < °°- 



As before, B p (I) (resp. B p (I)) forms a Banach (resp. complete semi-normed) space under || • ||b p (i) 
( res P- II • IIb p (i))- 
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We now define a geometric quantity which is used to measure the flatness of subsets of R . In 
particular, this notion will be specially adapted to the problem of extension within a Sobolev space 
in the following way: It will be the case that subsets of R 2 for which this quantity is small will have 
corresponding Sobolev extension problems that are easy to solve. Given an arbitrary set CI C R 2 , 
we define the Besov semi-norm of CI by: 

= inf{||(p||g j R j : (zi,Z2) Euclidean coordinate system, CI C {(zi, cp(zi)) 2l22 : z\ G R}}. 

Remark 2.1. When CI is not contained in the graph of any Besov function as above, \\C1\\^ =00. 
Alternatively, when CI lies on a line, \\C1\\^ = 0. 

Given a square Q C Mr, a finite set Eo C Q, a function f : Eo — > R, a point xo G Q, and a real 
number M > 0. We define the local P's and cr's by: 

r Q (f,x ,M) ={J Xo F:F| Eo =f, ||F|| L 2, P(Q) < M}, and 
cq(F ,x ) ={J Xo F : F| Eo =0, ||F|| L 2,p (Q) < 1}; 

as well as the global T's and a's: 

F(f,x ,M) ={J Xo F:F| E = f, ||F|| L 2, P ( R 2) < M}, and 
a(E ,x ) ={Jx F:F| Eo =0, ||F|| L 2, P(R 2) < 1}. 

We set aside < Ci,C2, ■■■ < 1/100 for small universal constants whose precise values are fixed 
throughout the paper. We use c, C, c, C, Ci , C2, • • • for universal constants whose values are inde- 
pendent of C{. Unless otherwise stated, the values of these constants may change from one occur- 
rence to the next, though we promise to fix their meaning within a particular theorem, lemma, or 
section in order to avoid confusion. We always use capitalized letters for "large" constants, while 
uncapitalized letters are to denote constants that are sufficiently small. 



3 Background Material 

We start by recalling the well known Sobolev embedding theorem, which we state for the function 
space L 2 ' P (Q), with Q a square, and p > 2. 

Lemma 3.1 (Sobolev embedding theorem (SET)). Let Q be a square, andx G Q. For F G L 2 'P(Q) 
we define L° = J Xfl F. Then for x G Q, 




Remark 3.1. Recall that for < a < 1, the semi-norm given by 



(Q) = SU P 



[VF(x)-VF(xj)l 
|x-y| a 
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defines the semi-normed complete vector space C 1,a to be the collection of all continuously differ- 
entiable F for which the preceding quantity is finite. Then, the SET is often succinctly stated as 
the inequality of semi-norms: ||F||ci,i-2/t>(q) % ||F||l 2 <?(QJ f or a ^ ^ e h 2 > p (Q). Note that the first 
two inequalities above follow from this inequality as well as an application of Taylor's Theorem for 
C 1 - 1 -2/p(Q) functions, while the last two inequalities follow by integrating the first two inequalities 
over the square Q. 

Remark 3.2. The SET generalizes easily to domains which are the union of two intersecting 
squares O = Qi U Q2. For points x, xo G Qi (i = 1 or 2), the first two inequalities extend 
directly. When x G Qi and xo G Q2, we can introduce a third point X] G Qi fl Q2, and use that 
\x-\ — xq|, |xi — x| < |x — xol to deduce similar inequalities. The third and fourth inequalities follow in 
the same way, except 5q is replaced by diam{Cl) ~ max{6Q n 6q 2 }. This argument fails for domains 
O. = Ri U R2, where Ri,R2 are arbitrary intersecting rectangles, e.g., in the case when O looks like 
a thin 'V, the first two inequalities in Lemma [QI fail to hold uniformly over such choices of O.. 



We will also make use of the Besov embedding theorem for univariate functions (p G B p (R). 
Recall that the homogeneous Besov space arose in our definition of the Besov semi-norm of a set 
E C R 2 . Similar in form to the last result, we have the following bounds for Besov functions. 

Lemma 3.2 (Besov embedding theorem (BET)). Let I be an interval, and ro G I. Consider 
cp G Bp (I), and set lo = J Tfl (p. Then for r G I, 

I«p'(t) - <p'(ro)[ < Ir-Top-^HvH^dj; 
|cp(r)-lo(r)[<|r-r [ 2 - 2/ P||cp|| Bp(I) . 

The following trace/extension theorem is well known in the literature (e.g., see |19|. I13j). and is 
the main connection between Sobolev spaces and Besov spaces that we draw upon in this paper. 

Proposition 3.1 (Trace/Extension theorem). Let G G L 2 >P(R 2 ), and define g[x) = G(x, 0). Then 
g G B p (R) with Hgll^pR) ^ l|G|| L 2,p (a 2); moreover, if G G W 2 'P(M 2 ) then g G B p (R) with ||g|| Bp (R) < 
||G|| W 2,p( K 2). Conversely, there exists a linear extension operator Tj : B p (R) — > L 2 ' P (R 2 ) satisfying 



1. T!g(x,0) = g(x,0) ; for allxeR; 

2. ||Tig|| L 2,p (R 2) < ||g||B p(M) ; 

3 - ll T igllw 2 .p(R 2 ) ~ l|g||B p (R)- 



We now present a technical lemma relating to the definition of the Besov semi- norm of a set: 
Through rotating coordinates appropriately, we can arrange a set with small Besov semi-norm to 
lie on the graph of a function with small Besov norm. We use this Lemma in our proof of the 
implicit function theorem. 

Lemma 3.3. There exists a universal constant c > so that for any real numbers < ki , K2 < c 
the following holds: Let D. C R 2 be an arbitrary set with diam(Cl) < 1, and \\C1\\-q < k-\ . Let (u,v) 

be Euclidean coordinates on R 2 , with the following property: if > 2, then there exist distinct 

x ,ijo G O with |v(x )[, |v(y )Uv(y ) - v(x )|/|u(y ) -u(x )| < k 2 , whereas for #[C1) < 1 we have 
|v(xq)| < <2 if*-o G O. Then there exists a function (p G Bp(R) with 
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1- II<pIIb p (R) ^ k i + K 2, and 
2. Qc{(u,<p(u)) :uel}. 

Remark on proof of Lemma [OJ- The proof is tedious but straightforward. Here we give a 
sketch of the proof: One fixes a curve y = {(s, (p(s)) st :s£l} with (ley and ||cp||g ^ < Ki , and 
then calculates the Besov semi-norm of cpi upon writing y = {(u, cpi (u)) uv : u G R}. We find that 
ll^ 1 IIb p (M) ~ 1 1 C P > 1 1 b (R) ~ Kl as ^ on S as (Pi'M remains uniformly bounded by an absolute constant. 
Now, from the hypotheses relating Q. to (u, v), cpi must have slope and value smaller than ki + K2 
in a fixed neighborhood surrounding O. After choosing an appropriate unit cutoff function and 
setting cp = cpi 9, we find that (p has uniformly bounded slope and value, bounded Besov semi-norm, 
support contained within a unit-scale interval, and still interpolates the set O. The result follows. 

The well known implicit function theorem for the continuous class of spaces C m (M n ) has a 
quantitative analogue for Sobolev functions. We would like to thank Kevin Luli for helpful ideas 
concerning the proof of this lemma. We first require a form of the inverse function theorem. For a 
2x2 matrix M, |M| will denote the maximal absolute value of the entries of M. 

Lemma 3.4 (Inverse function theorem). Let O C M. 2 be a domain, and O = (O 1 ,® 2 ) : O — > M. 2 
with O l G L 2 ' p (0) be given. Suppose that O is infective, and that |VO(x)|, |(V®(x)) _1 | < 1 for all 
x G O. Then®-1 G L 2 'P(®(Q)) with HO 1 || L 2, P(0(Q)) < ||®|| L 2, P(0) . 

Remark on proof of Lemma \3.4\ Upon differentiating the identity ® o O(x) = x twice, solving 
the resulting equation for the Hessian of O -1 , and using the boundedness of |(VO) _1 1, we find that 
|V 2 _1 (x)| < |V 2 0(x)| for x = O -1 (x). After raising both sides to the p'th power, integrating, and 
using the boundedness of the Jacobian of O, the conclusions of Lemma 13.41 follow. 

The implicit function theorem and proceeding lemma explain a certain duality between Sobolev 
functions and Besov curves: Besov curves are precisely the level sets of Sobolev functions. 

Lemma 3.5 (Implicit function theorem). Let Q = [—1/2, 1/2] 2 , and fix a point xo G 0.9Q. There 
exists a sufficiently small universal constant c > so that the following holds: Let h G L 2 ' P (QJ 
satisfy ||rt|| L 2, P (Q] < c and |Vh(xo)| > 1. Consider y = {x G 0.9Q : h(x) = 0}. Then ||y||g p < 
|| H||]_2,p(Q) . Conversely, suppose that y C 0.9Q is given with ||y||g < c. Then there exists a 
function h G L 2 ' P (Q) satisfying h| y = 0, || H|| L 2, P (q) < \\y\\^ , and |VH(x )| > 1. 

Proof. The lemma is trivial if #{y) < 1, and so we assume without loss that #(y) > 2. We now 
establish the first half of the lemma: Upon rescaling by a factor of l/|Vh(xo)| (a factor less than 
1), without loss the given h G L 2 ' P (QJ satisfies: (1) || H|| L 2 >P {q] < c, and (2) |Vh,(xo)| = 1. We now 
fix A = || H|| L 2, p jq] < c, with c a sufficiently small universal constant. We now proceed to bound 
the Besov semi-norm of the zero set of H by A. 

Let 9 G C^°(Q) satisfy the following properties: (1)9 = 1 on 0.9Q, and (2) |3 K 9| < 1 for 
all |<x| < 2. We set L = J Xo h, and through the SET find that ||L — h|| W 2, P (Q] < A. Define 
h = 9K+ (1 - 9)L = L + 9(h - Lo), for which: (1) h[ . 9Q = h| . 9Q , (2) IN^,^ < A, and (3) 
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|Vh(x) - Vh(x )| < jq for all x G R 2 . Where (3) follows for x G Q by the SET, and for x g Q by 
the fact that VH(x) = Vh(xo) = Vh(xo) by construction. 

Denote e2 = Vh(xo), and let e\ = e^f be a unit vector perpendicular to e2- Define Euclidean 
coordinates by (u,v) uv = xo + uei + vei G R 2 . We now consider the mapping <D : R 2 — > R given 
by 

(3.1) <D(u,v) = (u,h(u,v)) uv 

We claim that O is invertible: From P2 of h, ||<D || L 2,p( K 2) = || h||i2>p(B 2 ) < A. While, the definition 
of O and P3 of h imply 

(3.2) |VO(x) - Id| = |VO(x) - VO(x )| = |Vh(x) - Vh(x )| < — , 

for all x G R 2 . Thus, |VO(x)|, |(VO(x)) _1 1 < 10 for all x G R 2 . Moreover, from (pT2j) . and the form 
of O in (|3.ip . it follows that O is bijective onto R 2 . Having verified the hypotheses of the inverse 
function theorem, we find 1 1 cp 1 ||t_2,p(jr2) < A. Also, from PI of h, 

y = {x g 0.9Q :h(x) =0} C {x G R 2 : h(x) =0} = {(u,v) G R 2 : 0(u,v) = (u,0)} 
= {O- 1 (t,0) :tet} = {(t,<p(t)) :tGR}, 

with cp(t) = (O _1 ) 2 (t,0). Thus, ||<p||b m ^ || (O^ 1 ) 2 1| t_2,p (k^) ^ A. By the definition of Besov 
semi-norm of a set, we find ||y|| B < A, and the first half of the lemma is proven. 

For the second half of the lemma: Let y be given with y C 0.9Q and ||y|| B < c for c sufficiently 
small. Let A = ||y|| B . Since #(y) > 2, we may fix distinct xo,yo G y, and choose Euclidean 
coordinates (u,v) so that v(xo) = v(yo) = . Therefore, (u,v) satisfy the hypothesis of Lemma 
13.31 By choosing c sufficiently small, Lemma f3.3l applies and we find cp G Bp(R) with y C {(u, cp(u)) : 
u G R} and ||(p|| Bp (R) < A. 

Through application of Proposition [3Tl there exists (() G W 2 'P(R 2 ) satisfying: (1 ) (j)(u, 0) = <p(u) 
for u G R, and (2) ||<|)|| W 2,p (R 2 ) < A. From the SET, |Vcb(x)| < || cja || w a, P (m2) < A for any x G R 2 . 
By choosing c sufficiently small, A can be taken small enough so that |Vcb(x)| < X for all x G R 2 . 
Define O : R 2 — ) R 2 by <D(u,v) = (u,v + <j)(u,v)), for which 

1. {®(u,0) :uG R} = {(u,c|)(u,0)) : u G R} = {(u, cp(u)) : u G R} D y; 

2. |VO - Id! < js, and thus 

3. |VO(x)|, KVOfx))" 1 ! < 10 for all x G R 2 ; 

4. || <D || ^.p^] = ||<M| L 2,p(r2) ~ A - 

As before, these properties and the definition of O imply that O is bijective. Thus, from the inverse 
function theorem we also find (5) ||0 _1 || L 2,p{ K 2) < A. 

Let hi(u,v) = (O -1 ) 2 (u, v). PI of O implies Hi (x) = for any x G y, P2 of O implies 
|Vhi(xo)| > j, and P5 of O implies ||Tvi ||l2,p[q) < ll^ 1 IIl 2 .p(q) ^ A. Thus, the function h = 2hi 
satisfies the desired properties, and the second half of the lemma has been proven. ■ 
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From the proof of the second half of the implicit function theorem, the map ® 1 : R 2 — > R 2 
was shown to satisfy certain properties which we list in the following lemma (notice that O below 
corresponds to ® from the proof). 

Lemma 3.6 (Straightening lemma). Let Q = [—1/2, 1/2] 2 . There exists a sufficiently small uni- 
versal constant c > so that the following holds: Let y C 0.9Q be given with ||y|Ib — c - There 
exist Euclidean coordinates (u,v) on R 2 and a diffeomorphism O : R 2 — > M 2 so that 

<D(u,v) = (u, 0) for all (u,v) G y, 
II^IIl 2 ^ 2 ) ^ IItIIb p > 
II^IIlz.pok 2 ) ~ hh v > and 

|VO(x)|,|VO _1 (x)| < 10 for allx € M 2 . 



Such diffeomorphisms preserve the inhomogeneous W 2 ' P (M 2 ) Sobolev norm, as stated in the 
following result. 

Lemma 3.7. Suppose that F G W 2,P (R 2 ), and O : R 2 — > R 2 is a diffeomorphism with ||® || L 2,p( K 2) < 
1, and | VO|, |V<I> 1 1 < 1 - Then F o O e W 2 >P(R 2 ) with ||F o OH^.p^j ~ ||F|| W 2, P (r2) . 

Proof. We compute the second partials of F o O = Ft® 1 , ® 2 ), to find that 

(3.3) 3ij(Fo(D)= Y_ c kl 3i(D k 3j(D l 3 kl Fo O + 3ijCl) k 3 k Fo(D, 

k,i G {l,2} ke{l,2} 

with C]ci G R independent of F and <D. The SET implies that || VF|| L <x>( K 2) < || F|| W 2, P f M 2j . Raising 
both sides to the p'th power, integrating, and applying this fact along with the hypotheses on O 
yields: 

l|V 2 (F o 0)f LP(K2) < ||(V 2 F) o 0\\l m2) + \\n* w2 , m2y 

After changing variables using x = O(x), and noting that Jacobian of this coordinate change is 
bounded thanks to the assumption that |(VO) _1 | < 1, we find that ||V (Fo<D)|| LP ( K 2) < ||F||w 2 >?(R 2 )- 
In the same way we can bound the lower order derivatives of F o O, and so ||F o OHw^pfR 2 ) < 
||F|| W 2, P (k2) . Finally, the assumptions on O imply through the Inverse Function Theorem that O -1 
satisfies the same, and thus the above argument shows that ||F||w 2 >p(r 2 ) ~ 1^ ° ^Hw^pQR 2 )- ' 

In this paper we reduce a two dimensional Sobolev extension problem to a family of one dimen- 
sional Besov extension problems, which can be solved thanks to the next proposition. 

Proposition 3.2 (ID linear Besov extensions). Suppose that Ei C R is finite, with diam[E]) < 1, 
and g : Fi — > R is given. There exists a bounded linear extension operator T\, : Bp(M)|t 1 — > Bp(R) ; 
and linear functionals {Ai(g)}^ ) 1 with No < (#Ei) 2 so that 



1- T b g| El = g 
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2- HTbgf Bp(R) « ||gf Bp(R)l _ «LtlMg)P 



Proof. If #(Ei ) < 1 then the proposition is trivial, thus we may suppose that #(Ei ) > 2. We write 
Ei ={x lr -- ,x N }. 

For each x k G Ei , define x v ( k ) G Ei to be a nearest neighbor of x k . For 1 < k < m, define m k = 
9(X ^-x^ ) " C ' ) ' L kM = 9( x k) + rn k (x-x k ), and I k = [x k ,x k+1 ]. Additionally, define I = (-oo,Xi], 
In = [xn,oo), and A k = |x k — x k+ i | for 1 < k < N — 1. From the classical Whitney extension 
theorem (see [IE]), it is simple to find F k G C 1 ' 1 (I k ) (0 < k < N) with 

• E k (x) = L k (x) for x k < x < x k + ^A k , and F k (x) = L k+1 (x) for x k+1 - -jEA k < x < x k+1 ; 

• ll^lcllci.i (i i is C-optimal with respect to the above property (1 < k < N — 1); 

• F k depends linearly on g; 

• Eq(x) = f(xi ) + mi (x — xi ) for x G Io, and Fn(x) = f(x]\j) + tiin(x — xn) for x G In- 

Recall that C > (I) is the space of functions semi-normed by ||F||(M,i = sup xygI |F'(x) — F'(y)|/|x— y\. 
The classical Whitney extension theorem also gives a formula for M k > (0 < k < N ) that satisfies 
M k « ||Eic|lci,i(i k ] : 

(3.4) M k = |m k+1 - m k |A^ 1 + |L k (x k+1 ) - g(x k+1 )|A k 2 , for 1 < k < N - 1; 

M = M N = 0. 

1 



Now, define F G C 1 ' 1 (M) by F(x) = F k (x) for x G I k . Let A 



kl 



dxdy, and set 



N-1 



k=1 0<k<l<N 

Claim 1: ||F|| Bp(R) < M 

To prove Claim 1 we must bound 

( 3 - 5 ) ll F IIU) = | X -^| P d ^ + 2 2_ 



k=0 J J k 



0<k<KN 



We now analyze each sum in (j3.5H separately, initially focusing on the first. By the Lipschitz 
control on the derivative of F = F k on I k (0 < k < N ) , 

( 3 - 6 ) 2_ . ^ \^—^ dxdy < ^ M£A k . 



k=0 



Ik ' 



k=l 
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Now, for an individual term from the second sum in (|3.5p . 



Ik J 



|F'(x)-F'(u)|? 

|x-y|P 



dydx 



+ 



ik 



' |F'(x k+ i)-H*i)l p 
|F'(y)-F(x l )|P 



dydx + 



ik J 



dudx 



< |m k+1 - m v | p A kl + M v k A v k 



<x k+l — Tff A k 



|F'(x)-F'(x k+1 )P 
|x--y|P 



dydx 



dydx 



+ M[A[ 



"i+i 



x l + Tn A l 



1 



i k |x-y|P 



dxdy. 



Here, we have used that F(x) = L k+ i (x) for x G [x k +i — ^A k ,x k+ i], and F(x) = LJx) for x € 
[x;, X; + ^AJ. Summing over < k < I < N we obtain 



(3.7) X 



0<k<KN 



N-1 



0<k<KN 



|x-y|T 

Claim 1 now follows from (|3.5p . (|3.6p . and (|3.7p . 
Claim 2: Suppose that F G B p ([a,b]). Then 

b |F'(x)-F'(a)|P 



dxdy < Y. I mk +! " mi|PA ^ + L M k A k + L M i A 



k=0 



i=i 



x-ap- 1 dx ~ l|F|l ^(i)' 



To prove Claim 2, we may suppose without loss of generality that [a, b] = [0, 1] through scale 
invar lance. For k > 0, define I k = P - * -1 , 2~ k ] . Notice that (0,1] = U I k , and the intervals I{ 
intersect only at their endpoints. We write 



l it/ 



|F'(x)-F'(0)P 



xP- 



k>0 



F'(2~ k ) -F'(0)|P 
xP-i 



k>0 



|F'(x)-F'(2- k )|P 



xP- 



dx. 



For any x G I' we have x « 2~ k . From the BET, |F'(x) - F'(2- k )|P < ||F||? nl 2- k ^-2) f or x e V 
Thus, 



rl It/ 



|F'(x)-F'(0)|P 



dx < ^ |F'(2- k ) - F'(0)P2- k < 2 -P) + £ ||F||g < ^ |F'(2- k ) - F'(0)P2- k ( 2 -P> 



k>0 k>0 k>0 

+ II f IIb p ([o,i])- 



Finally, we must show that ^ k>0 |F' (2 k )— F'(0)| p 2 k 'P 2 ^ < ||F||g ^ , which will finish off the proof 
of Claim 2. From F G B p ([0,1]) C C 1 ' a ([0,l]), we find limF'(x) = F'(0). Thus, F'(2~ k ) - F'(0) 



x->0 
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Hi>k [F'(2 l ) — F'(2 1 1 )] . Let e < p — -, and through Holder's inequality we bound 



k>0 



k>0 



-le 



l>k 



2 k(p-2) 



< ^ 2 k(p ~ 2) |F'(2~ l ) - F'^ 1 " 1 )| p 2 lep Y_ 2 ~ lp ' £ 

k>0 l>k l>k 

< ^ 2 k(p_2) ^ |F'(2~ l ) — F'(2~ l_1 )|P2 lep 2~ kpe 

k>0 l>k 

_ ^~ |F'(2~ l ) — F / (2 _l_1 )| p 2 lep ^ 2 k(p_2)_kpe 



p/p' 



l>0 



k<l 



<^|F'(2- l )-F'(2- l - 1 )l p 2 l ( p - 2 ' <£||F||^ (I{) < 



l>0 



l>0 



'BpCtO,!])' 



which completes the proof of Claim 2. 



Having already established Claim 1, the proof of Proposition 13.21 will nearly be complete once 
we establish Claim 3 below. 



Claim 3: Given any F G B p (lR) with F|e 1 = g, we have M < ||F|| B and thus M < ||g|| B 



For 1 < k < N, define S k = |x k — x v ( k )[. Note that 6 k , 5 k+ i < A k for each 1 < k < N — 1 . Also, 



x k~ x v(k) 



x k~ x v(k) 



let J k be the interval with endpoints x k and x v (k}- Recall that m k 
The mean value theorem implies the existence of x£ £ J k with F'(x£) = m k . From the BET, 

(3.8) |F'(x k ) - m k | = |F'(x k ) - P(x* k )\ < ||F|| Bp(Jk) (6 k )<\ 

We now examine a single term in first sum in the definition of M p . Recall (|3.4p . which implies for 
1 < k < N — 1 that 

M k « |m k+1 -m k |A k 1 + |L k (x k+1 ) - g(x k+1 )|A k 2 < |m k+1 - F'(x k+1 )|A k ] 
+ |F'(x k ) - F'(x k+1 )|A k 1 + |m k - F'^jlA- 1 
+ IJx k F(x k+1 ) - g(x k+1 )|A k 2 + |J Xk F(x k+1 ) - L k (x k+1 )|A k 2 . 

Using that |J Xk F(x k+1 ) - L k (x k+1 )|A k 2 = |F'(x k ) - rmJA,; 1 , the BET, and §3M), this implies 



M k < ||F| 
< IIFI 



B P (Jk+l) Uk + l£Ji 1< 



S^Ar 1 + IIFI 



AT 1 + IIFI 



Bp(Ik)"k 



Bp(Jk 



(5k) a A 



a A -1 
k 



Bp (Jk+1 J 



^r 1 + iifi 



B P (I k )"lc 



A?" 1 + ||F| 



B P (Jk) A k 



a-1 



Thus, 



M^A^- 1 ' 



|F|| P +||F|| P +||F|| P 

1 H Bp(Jk+i) 11 "Bp(I k ) ^ 11 H Bp(Jk) 



Then, summing over 1 < k < N — 1 , and using the fact that p(cc — 1) = —2, we find 

N-l 



(3.9) 



Z M "A 



k ^ I|f|Ib_ 



k=l 
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Fix 1 < k, 1 < N with 1 > k + 2, and consider a term in the second double sum in the expression 
for 1W : |ruk+i — ruiPA^. For x G I k , and y G h, we have 

|m k+1 -m t |P < |ru k+1 -F(x k+1 )|P , |F'(x k+1 ) - F'(x)|P , |F'(x) - F'(y)|P 



|x-y|P 



|x-y|P 



+ 



+ 



|x-y|T 



+ |F'(y)-F'(xQ|P + |F'(xO - md? 



|x-y|P |x-y|P 
Integrating this over x G I k and y G I; lends us 



|m k+1 - m^Al, < 



+ 



+ 



Xk 

'Xk+l 
x k 

'X k +1 



fi+i 



|m k+1 -F'(x k+1 )|P 



' x w |F(x)-F(y)|P 

l*-yl p 

,Xl +' IF'fxO-mtlP 



dydx + 



r x k+i 



r Xl+1 |F'(x k+1 )-F'(x)|P 



*1 



|x-y|P 



dydx 



dydx + 



•Xl+1 IP' 



|F'( y)-F'(x01P 
k-y|P 



dydx 



Xl 



dydx. 



Thus, 



N-2 



Y_ Im^-mvlPAP^^ 

0<k<l<N k=0 

N-2 

+ L 

k=0 JXk 



Xk+1 



Xk 
Xk+l 



"°° lm k+1 -F(x k+1 )|P 
•°° f (x k+1 )-F'(x)|P 

Xk+2 



k-y|P 



+ 



f |F'(x)-F'(y)|P 



N 



|x-y|P 



dy dx + y~ 



1=2 



dydx 

dydx 

r x i+i 



Xl-l |p/ 



|x-y|P 



dydx 



(3.10) 



1=2 



•xi+i 
Xl 



Xl_1 ip/ 



\ n*i)-mi\ v 
|x-y|P 



dydx 



Notice that the first two terms in the above sum are the same as the last two, except with a different 
index, and a reversed orientation. We now work on establishing a useful bound for the first two 
terms in ()3.10j) (the same bound will apply for the last two). For the first term, recall (j3.8j) . which 
implies that 



(3.11) 

fXk+l 



Xk 



Xk+2 



|m k+1 -F'(x k+1 )|P ~ p 
dydx<||Ff Mjk+i) 



5 k +f|x k+ i -x k | • |x k +i -x k+2 \ ] v < ||F 



ip 

B p(Jk+l 1 



Here, the last inequality follows since 5 k +i < |x k+ i — x k +2|, |x k +i — x k |. Now, consider a term in the 
second sum on the RHS of (|3.10p . Using Claim 2, 



(3.12) 



■Xk+l 
Xk 



Xk+2 



|F'(x k+1 )-F'(x)|P 
|x-y|P 



dydx = C(p) 



rxk+, |F'(x)-F'(x k+1 F 



< 



Xk |X - X k+2 

- ' |F'(x)-F'(x k+ iF 



dx 



Xk 



|x - x k +i 



r-> d *~ IIFII l(Ik) 
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Thus, from ([340]) . (I3JT]) . and (f342l) . we have 

N-2 N-2 

|F||P 4- IIFII? -+- V IIFII? + V HFl, - 

'Bp(Ji) 



£ lm k+ , - mJMji < V_ ||f 1^ + X ||F|r 4p(lk) + ||f f + V_ llf ll? plIil + X |f r 



0<k<l<N k=0 k=0 1=2 1=2 

(3-13) < ||F 



Together, (|3.9p and f|3. 13|) imply Claim 3. The F we constructed obviously satisfies F|e 1 = g, 
while Claim 1 and Claim 3 imply ||F||g p j K ] ~ ||g|lB p (R)| E ~ M. This is not good enough, since the 
lemma requires a bound on the inhomogeneous B„(M) norm. 

To finish the proof, we define F = F9, for 9 G Q°(K) satisfying: (1 ) |d k /dx k 9| < 1 on R (k < 2), 
(2) 9 = 1 on Ei, and (3) supp(9) C [ai,bi] with |ai — bi| < 1. The existence of such a 9 follows 
since diam(Ei ) < 1 . From the aforementioned properties of F and 9, along with the BET and mean 
value theorem, 

1. F| El = g, and 

2 - II ? Hb p( r) ^ MP + \9^~ 9faW/fa -*i\ v + lg(^)l p - 

Moreover, from the BET and the mean value theorem, each of the terms on the RHS of P2 of F is 
bounded by ||g||B p (M)| E • Let \{g) = F, which satisfies the desired properties. ■ 



4 A Calderon-Zygmund Decomposition 



4.1 OK squares & CZ squares 



Given a finite E C Mr, we now fix Q° C R 2 to be any square centered at the origin such that 
E C ^Q°. Fix ci > to be some universal constant, whose precise value is yet to be determined. 
Our only assumption on Ci is that it is taken to be sufficiently small in order to allow the arguments 
of this paper go through. A square Q C Q° that arises from Q° by repeated bisection will be termed 
dyadic. A useful concept is that of 

Definition 4.1 (OK squares). A dyadic square Q C Q° is OK if and only if 

||3QnE|| Bp <ci6^- 1 . 

Remark 4.1. From the definition of the Besov semi-norm of a set, for any OK square Q the 
following is true: Define the rescaled set E = ^-(3Q fit - Cq) + Cq, then ||E||g < Ci . 



We now decompose Q° into finitely many dyadic squares, pairwise disjoint except for their 
boundaries, using a Calderon-Zygmund decomposition. 
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CZ Cutting Procedure: Given a dyadic sub-square Q C Q°, proceed as follows: If Q is OK, 
then return the singleton collection Aq = {Q}. Otherwise, return the collection 

U v- 

Q':(Q')+=Q 

Lemma 4.1 (Process Terminates). Let E C 6e finite. Then Aqo contains finitely many 

squares. 

Proof. Let e = inf{|x — y\ : x,y £E,x/ y}. If Q C Q° is any dyadic square with 6q < e, then 
#(3QnE) < 1, and so ||3QnE|| Bp = 0. This proves that dyadic squares with 5q < e are OK. Since 
there only a finite number of squares Q C Q° with 5q > e/2, the Cutting Procedure eventually 
terminates. ■ 

We denote A = Aqo = {Q>}^ =1 , and for Q v G A we set 6 V = 5q v . The squares Q G A are called 
C alder on- Zygmund squares (or for short, CZ squares). 

A collection of sets, 11, is said to satisfy the Bounded Intersection Property if there exists a 
universal constant constant C, so that for any S £ IT, there are at most C elements of IT intersecting 
S. We call C the intersection constant of IT. 

Lemma 4.2 (Good Geometry). Given Q, Q' G A, the following holds: 

1. QhQ'^ lS Q , < 5 Q < 25 Q ,; 

2. Q n Q' = Q n Q' = 0; and 

3. Q n Q' = d(Q, Q') > ^ max{5 Q , 5 Q ,}. 

^4s a consequence of the first two properties, the collection {Qvl^Li satisfies the Bounded Intersection 
Property with constant 13. 

Remark 4.2. Henceforth, we refer to these conclusions regarding A as the Good Geometry of the 
squares in A. 

Proof. We now proceed with the proof of (1) from the lemma. This is sufficient, since (2) and (3) 
follow directly from ( 1 ) . 

Suppose that Q, Q' G A satisfy Q <-> Q'. Without loss of generality we may assume that 
5q < Sq/. For sake of contradiction, suppose that 5q < \Sq/. Thus, 5q+ = 25q < j5q>, and 
3Q+ C 3Q'. Since Q+ is not OK, and 2/p - 1 < 0, we have 

||3Q'nE|| Bp > ||3Q+nE|| Bp >c 1 6 2 Q / ^ 1 > c^r\ 

But this contradicts the fact that Q' is a CZ square, and therefore OK. ■ 
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4.2 Keystone squares 



We will use the following definition momentarily: 

Definition 4.2 (Roughness Property). Let c,c',c" > be arbitrary constants. Let Q be a square 
in R 2 , and Eo a finite subset ofM 2 . We say that Q is Rough relative to Eo for the constants c, c', c" 
(or rather Q satisfies R{c, c',c") relative to Eq) iff 

(Rl) There exist xi,X2,yi,y2 G Eo H Q with X] ^ xi, yi ^ \)2, and so that 



mm 



xi-x 2 yi-yi 



|xi-x 2 | |-yi — H2I 



xi -x 2 yi -y 2 



|xi-x 2 | Iyi-y2l 



>c" 



(R2) cS^- 1 < ||E nQ|| Bp < 

Lemma 4.3. Suppose that Q satisfies i?(c, c',c") relative to Eq, /or some universal constants 
c,c',c" > 0. Then ||QnE ||g p > 6^ . 

Proof. First, suppose that Q satisfies (R2) relative to Eq. In this case, ||Eo n Q||g > c6q P \ and 
we are done. 

Alternatively, Q satisfies (Rl) relative to Eo- Let cp G Bp(M), and (u,v) Euclidean coordinates, 
be jointly given with Eo n Q C {(u, cp(u)) : u G R}. From (Rl), we find that |(p'(ui ) — cp'(u2)| > c" 
for some U|,U2 G R with |ui — U2I < 6q. From the BET, 

IMIiUm £ l<P'(ui) - V'(u 2 )l|ui -u 2 | 2/p - 1 > c"5 2 /p -\ 



Thus, HQ n Eo 1 1 b p = i^ll^llBptiR) • ( u > v ) anc ^ <P as above} > 8q V \ ■ 

We now let C2, C3 > be small universal constants which are to be determined, moreover, they 
are assumed to satisfy the following. 

Order Remark (OR): Ci and Ci are chosen sufficiently small, and are allowed to depend on 
C3. C3 is a small universal constant to be determined at a later time. 

We set A* = {Q* G A : Q G A and Q n 100Q # / => 6 Q > 6 Q# }. As defined, these are the 
CZ squares which are local minima of the sidelength function. We call A* the Keystone squares. 
An ordered list of squares {Q/}^ is called a path iff Q{ <-) QJ <->••• <-> Q£. 

If A is the singleton {Q°}, i.e., Q° is OK, Theorem 1 1 . 1 1 will be easy to prove after we develop 
some machinery. Henceforth, we assume that A 7^ {Q }. The remaining case, when A = {Q°}, will 
be handled in Section [TO] For Keystone, we notice that intersects a bounded number of 

squares, ensuring that the n E will have uncomplicated geometry. In fact, this is not true for 

a general CZ square Q, for which 10Q may intersect squares much smaller than itself, leading to 
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the formation of singularities in the set E Pi Q on a much smaller lengthscale than the sidelength 
of Q; nevertheless, we use this to our advantage, building an association between CZ squares and 
Keystone squares in the next proposition. 

Proposition 4.1. As long as A / {Q°}, 
(Kl) VQ G A, 3Q # G A* with a path 

q # = q;^Q2^---^q; = q 

with {Q^ljJLi C A. Moreover, for all k.2 > k] we Ziaue 

/or some universal constants C > and < c < 1 . 
(K2) VQ # G A # , 9Q # satisfies R{C],c 3 ,c 2 ) relative to E. 
(K3) {lOQjf}^ satisfies the Bounded Intersection Property. 

The proof of Proposition 14.11 can be found in Section 14.41 We now fix a labeling, and write 
A*={Qf]ft. 

Let Q y G A be given, then Proposition 14.11 implies the existence of (x(v) G {1,2, ••• , K*} 
with Q* v j G A* connected to Q y by a path as in (Kl). Fix such a choice of \i[y) for each 

v G {1 , 2, • • • , K}. We denote 6jf = 6 n # for \i = 1 , 2, • • • , K*. The following lemma is an immediate 
consequence of (Kl). 

Lemma 4.4. For any y G {1 , 2, • • • , K} we have d{Q y , Q , ,) < 5 y and 5„# < 6 V . 
4.3 Fixing a few points 

Let Q v G A be given. We now show how to produce x v G jQ y with d(x v , E) > lb y . 

Since ||3Q V H E||g < Ci6q P_1 , it follows that 3Q y n E C y = {(u, cp(u)) : u G R}, where (u,v) 
are some Euclidean coordinates, and ||<p||b (kj — 2ci5q . The BET implies that cp' varies by no 
more than ICc^S 2 ^ ] 6q 2/Ap on the interval I = projy U)0 j. ugR }(3Q), for some universal constant C. 
Choosing ci < 2 oooc we can arrange that cp' varies by no more than ^ on I. We have just shown 
that 3Q y n E lies on the graph of a function with derivative varying by no more than Thus, 
there exists x v G ^Qv, with d(x v , E) > ^6 V , which we now fix for the remainder of the paper. We 
denote E' = {x v }^ =1 , which are the collection of CZ representative points. 

Additionally, for each Keystone square Q* G A#, we have = Q v (n) for some 1 < v(|i) < 
K. We define x* = x v (^, and denote E# = {x*}^ C E' which are the collection of Keystone 
representative points. 
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Lemma 4.5. The previously constructed E' satisfies E' C 0.99Q . 

Proof. It will be shown that |Q V C 0.99Q for all v. From this it easily follows that x y G jQ y C 
0.99Q 

For any 1 < v < K, either 

(A) Q v intersects the boundary of Q° OR 

(B) Q v c int(Q°) 

Suppose that Q v satisfies (A), we then claim that 8 y > j^Sq - Otherwise, suppose that 8 y < ^-Q°- 
Since Q y intersects the boundary of Q°, and E C ^Q°, one finds that 3(Q V ) + n E C 9Q y n E = 0. 
This implies that (Q v ) + is OK, which contradicts that Q v is CZ. Thus, 8 y > jj^q f° r an Qv 
satisfying (A). 

Alternatively, suppose that Q v satisfies (B). Then Q v C 0.99Q thanks to the analysis from 
Case (A), which provides a buffer of width at least jj^q between the boundary of Q° and squares 
Q y as in (B). 

In either case, |Q V C 0.99Q . ■ 

4.4 Proof of Proposition 14.11 

We first check (Kl): 

We set Q{ = Q = Q, and construct the desired path iteratively starting with Q . From the 
definition of the Keystone squares, either 

Case 1: Q G A* OR 

Case 2: There exists QgA with Q n 100 Q ^ and 5q < 15q . 

If Case 1 is satisfied, then the path of length 1 given by Q <-> := Q trivially satisfies the 
conditions in (Kl). Alternatively, suppose Case 2. Then, we may choose Q^ G A with 

1. Ql n lOOQo and 83 < , and 

2. d(Qi, Qq) minimal among CZ squares satisfying the above property. 

From the Good Geometry of the CZ squares, there is a path: Q = Q = Q{ <-> Q2 <-> • • • = 
Qt , with Q{. G A, ki bounded by an absolute constant, and w 6q q for all! < k < ki . To see this, 
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connect Q and Qj with a shortest line segment I, and take {Q^l^ to be the collection of squares 
in A which intersect [, indexed to form a path. By construction of Q[, d(Q(, Qo) < d(Q(, Qj ) for 
all 1 < i < ki — 1. Thus, PI -2 of imply that Sq/ > 6q q for all 2 < i < lq, which is enough to 

imply the afformentioned properties of the path {Q(}£li • 

Continuing iteratively, this leads to a sequence of "marker" squares Qj G A with 5q < 2~' _1 6q q , 
as well as a sequence of "intermediary" squares Q£ G A, and the following path: 

(4-1) Q = Qo = Qi <->••• Qj = Qk, <->•• ■ Qj+i = Qi j+1 <->••• 

Here, kj+i — kj is bounded by an absolute constant. Since the sidelength of is exponentially 
decreasing in k, this path must terminate due to the finiteness of A. For the path to terminate, 
there must be a square = Q n G A* for some n (i.e., we eventually fall into Case 1). We set 
Q# = Qk n - From the Good Geometry of A, we find that 5q^ ~ 5q^ for all kj < k < kj+i- Along 

with the control on kj+i — kj by an absolute constant, and < 2~'5q, this proves that the path 
given in (|4.ip satisfies (KI). 

We now check (K2): Fix Q # G A # . To check that 9Q # is Rough relative to E, we set 
Eo = 9Q* nE, and assume that 9Q# does not satisfy (Rl) relative to Eq (for otherwise 9Q# would 
be Rough relative to E, and we would be done). That is, for all xi,X2,x 3 ,X4 G Eq, 



(4.2) min 



*l - *2 *3 - x 4 



IX1-X2I IX3-X4I 



xi - x 2 x 3 - x 4 



IX1-X2I IX3-X4I 



<C 2 



for a sufficiently small universal constant c 2 - From here, our goal will be to show that 9Q# satisfies 
(R2) relative to Eo, which will imply (K2). 

Consider Q G A with Q n 9Q# 7^ 0. From the definition of the Keystone squares, 5q > Sq#. 
We now show that Sq < 1006q#: For sake of contradiction, suppose that 5q > 1005q#. Then 
Q Pi 9Q # ^ implies Q n Q # / 0, and thus by the Good Geometry of the CZ squares, QhQ # . 
Again by the Good Geometry, we have Sq < 26q#, which is clearly a contradiction. Thus, 5q < 
1005 Q# for all Q with Q n 9Q# / 0. 

Since any Q G A with Q n 9Q# 7^ satisfies 5q > 6q#, there are at most 200 squares 
Q G A satisfying Q n 9Q# 7^ 0. Denote the collection of all such squares by Q 1 , • • • , Q n G A 
(n < 200). Consider those squares Q 1 with Eq n Q x 7^ 0; we suppose that these squares have 
been labeled as: Q 1 • • • Q m , for m. < n < 200. Since Q l is OK for each i = 1 , 2, • • • , m, we have 
PQ^Eoll^ < ||3Q i nE|| Bp <c:8 2 ^ < 

We now recollect our current setting: 



(Al) E C 9Q # finite, with Q # G A # ; 

(A2) min{|^|-^^|,||^|+^^|}<C2forallx 1 ,X2,x 3 ,X4 G E with Xl + x 2 , and x 3 + x 4 ; 
n 

(A3) 9Q# C (J Q\ with Q t G A, and n < 200; 
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(A4) H3Q 1 n E ||b p < Ci6q 7 | 1 for i = 1, • • • ,m, and 3Q l n E = for i = m+ 1, • • • ,n; 
( A5) 5q# < 6qi < 1 006q# for i = 1 , • • • , n. 

From (Al-5), we will prove that 9Q# satisfies (R2) with constants c = Ci and c' = C3 (as long 
as Ci and C2 are sufficiently small depending on C3). Through rescaling (Al-5) and the desired 
conclusion, we may assume that 6q# = 1; this assumption will be dropped after we prove (R2). 

First, we show that ||Eo|Ib — 9 2//p_1 C3. If Eo contains at most one point, then this statement 
is trivial. Thus, we assume that Eo contains at least two distinct points. Fix distinct yi,y2 G Eo, 
and choose unique Euclidean coordinates [z-\,zz) so that y-[,\)2 G = 0}. 

Set E t ' = 3Q 1 n Eo, and E^ = proj{ Z2=0 }E i ' for i = 1 , 2, • • • , m. We will construct interpolating 
Besov curves with small semi- norm through E| for each i using the coordinate system (zi,Z2). 

To do so, note from (A4) that ||E^||g ^ < Ci, while (A2) and the definition of (zi,Z2) imply 
that (zi,Z2) satisfies the hypotheses of Lemma 13.31 for the set E t ' with constant K2 = 100c2- Thus, 
Lemma 13.31 applies and gives us cpt G B p (R) with 

1. E/ C {(zi, (Pi(zi)) ZlZ2 : z\ G R}, and 
2- ||<Pi||b p (R] ^ c l + c 2- 

Now, set Ej = Eo n Q', Ej = proj{ Z2=0 }Ej, and Eo = proj{ Z2=0 }Eo. Let Ij be the convex hull of Ej 
contained in the line {Z2 = 0}. For Ij taking the form [a,,bj], we set I, = [a, — ^5gj,bj + ^jSqj]. 
From (A5), we find that |Ij| > ^Sqj > \ > . Furthermore, note that Eo C 1 J j Ej C |Jj Ij. 

For j = 1 , • • • , m, we let 0j G Cj?° (Ij ) be a family of bump functions which satisfy (1 ) l^9j I < 1 
m 

for < k < 2, and (2) ^_ 9j (x ) = 1 for x G E . 

i=i 

We briefly comment on the existence of a family of this kind: Initially, we let 0j G C£°(Ij) be any 
function which satisfies (1) 9j = 1 on Ij, and (2) |d k /dx k §j| < 1 for k < 2. Notice that i|j = 6j 
satisfies |ib| < 1 , and tJj > 1 on |J Ij. Now, fix rj G C°°(R) with r\{w) = w for w > 1 , and n > j for 
w < 1 . For j = 1 , • • • , m, define 8j = 6j/r) o ip, which satisfies the required properties. 

m 

Having collected the necessary materials, we now set cp = 6j(Pj, and show that 

L IkllBpfK) ~ C l + C 2' and 

2. E c{(zi,cp(zi)) :zi GR}. 
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PI of cp follows from PI of 0j, the fact that m < 200, and P2 of cpj, by the following bound 
(note that control on the B p (lR) norm of cpj is crucially used in the second "<"). 

m m 

IMlBpTO ~XH 9 j^llB P (R) ~ ll<Pj||B P CK) + c 2- 
j=1 j=1 

We now verify P2 of cp: Pick an arbitrary xo G Eo, and write xo = (xo,yo)ziz 2 - Alternatively, xo is 
the projection of xo onto the line = 0}. Suppose that the following claim holds. 

Claim 1: If xo G Ij for some 1 < j < m, then xo G 3Qj. 

We will return to the proof of Claim 1 in a moment, but first, we use it to prove P2 of (p. 
Consider cp(xo) = Y.) 0j(xo)<Pj(xo), where the sum need only be taken over those j with xo G Ij 
(this follows from the support properties of 0j). Pick j with xo € Ij, and apply Claim 1 to find that 
xo G 3Q', and so xo G 3Q' n Eo = E.'. Thus, PI of cpj implies that (pj(xo) = y~o- Consequently, 

cp(x ) = ^9j(xo)(pj(x ) = ^ej(xo)g =yo, 

with the last "=" following from P2 of 0j. Therefore, xo = (xo,TJo) = (*o> ^p(xo)), which proves P2 
of cp. 

For the proof of Claim 1, suppose that xo = (xo,yo) £ Eo satisfies xo G Ij = [aj— jq&q) , bj+^Sqj], 
where Ij = [aj,bj] is the convex hull of Ej. Let Xj G Ej be an endpoint of I, which is closest to Xo, 
and thus satisfies 

1 \fl 

|x -Xj| < max{diam(Ij)/2, — 6 Q j} < -^-Sqj. 

Since Ej = proj{ Z2=0 }Ej, we find y j G R for which Xj = (Xj,xL) G Ej = Eo n Q ] . By choosing C2 
sufficiently small, and examining the definition of the coordinates (zi,Z2), (A2) implies that Eq 
lies on the graph of a Lipschitz curve in (zi,Z2) coordinates: Eo C {(zi , (po(zi )) 2lZ2 : zi el} with 

H^ollLipfR) ^ To5o- Thus > 

'^-y^T^o^-^'-T^o 6 ^- 1^' 

since 5qj < 100. Therefore, 

|xo-Xji 2 <l5 2 Qj + T L<5 2 Qj , 

since 1 < 5q, . Thus, |xo — Xj| < 8qj with Xj G Q'. Therefore xo G 3Q'. This completes the proof of 
Claim 1. 

Both properties of (p have been established. From PI and P2 of cp, we find that ||Eo|| B < C\ +Ci. 
Recall (see OR) that Ci and C2 are allowed to depend on C3, and thus by choosing Ci and C2 
sufficiently small, we can arrange 

for || Eo || a < 9 2/p_1 C3 as desired. This establishes half of property 
R2. For the other half, we notice that 

||9Q#nE|| Bp > ||3(Q#) + nE|| Bp > Cl 6^ + > ? 2 ^c h 
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since (Q*) + is not OK. Thus, 9Q# satisfies R(ci, 03,02) relative to Eo. This concludes the section 
where we assume 6q# = 1 . The proof of (K2) is now complete. 

We finish by establishing (K3): Suppose that 10Q # n 10Q # / for some Q # ,Q # G A*. 
Without loss of generality we may suppose that 5q# > Thus, 0/ n 100Q # / 0. From the 

definition of A* this implies > 6q#, and so 5q# = 6— #. Because the interiors of the squares 

# -Ml 

in A are disjoint, there can be no more than a universal constant number of squares Q G A^ 
that satisfy 100/ n 10Q # ^ and 5 q# = ^q#- This completes the proof of (K3). The proof of 
Proposition 14.11 is complete. 



5 A Modified Extension Problem 



5.1 An inequality 



We start by establishing an inequality, which generalizes the Sobolev Embedding Theorem to a more 
global setting. Its proof ties in closely to the geometry of A and A* established in Proposition 14.11 



Lemma 5.1 (Global Sobolev inequality). Suppose that F G L 2 ' P (M 2 ). Th 



en 



K 



JjVF(x v ) - VHx# y) W8 2 -v < ||F||[ 2>p 

v=1 
K 

>JF(x v )-J x# F(x v )|P5 2 - 2 P < ||F||[ 2jP 

7 ^(v) 

V=l 



Proof. We recall (Kl), which led us to define the map \± : {1 , • • • , K} — > {1 , • • • , K#} with: For each 
y G {1 , 2, • • • , K}, there exist indicies k^, k]f , • • • k^ v G {1,2, • • • K} with 

0> = Q kr <-> • • • <-> Q Ky = Q* y] , and 

(5.1) 8 k j < (1 - c) M S k v for all 1 < i < j < N v , 

for some < c < 1 . 

We now derive an auxiliary inequality from which the lemma follows almost immediately. Let 
A v G M d be given for v G {1, 2, • • • , K}, and d = 1 or 2. Let |3 > be a universal constant. Denote 
A v ,n = Afcv, and 5 V)U = 5 k v, for v G {1,2, ••• ,K} and 1 < u < N v . We establish the following 
bound: 

K 

(5.2) ^|A,, Nv -A Vi] P5^ < Y_ |A k - A k ,| p 5 k p . 

v=1 k^k' 
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Let e > be a sufficiently small constant depending on (3 and p. Then 



v=1 



(5.3) j^|A v , Nv -A v ,i|P6-P = Y_ 

v=1 
K 



Nv-1 



v=1 



6- p 



n=1 



n=1 



K Nv-1 



<Z 6 - P L |Av,n-A Vi(n+1) P6- e / 



v=1 n=1 

Now, for a fixed v G {1 , 2, • • • , K}, (|5.1|) implies that 

Nv-1 Nv-1 



Nv-1 



Z_ v > n 



n=1 



p/p' 



L Ln-cr- 1 6^'<65' l ' = 5^. 



n=l 



n=1 



Hence the right hand side of (15. 3D may be bounded by 

Nv-1 



n=0 



knk' 



(5.4) Y. 6 - P+£P L l A ^- - A v,(n+i)l P6 ^ < L " A k'l p 6 k eP Yk, 

v 

with Y k = Y_ 6 v P+ep > and 



vei k 



I k ={v:3n€{l,2,.-. , N v } with k = k£}. 

(|5.4p followed from the previous estimate by changing the order of summation, since for each v the 
list kf, • • • , has at most an absolute constant number of repetitions (a consequence of (|5.ip ). 
Consider y E I k , and choose 1 < n < N v with k = k^. Then, (Kl) implies that 



n-1 



n-1 



m=2 m=2 
and hence for Ci a sufficiently large universal constant we have 

(5.5) Q,C{xeK 2 : d(x, Q k ) < Q 6 V }- 

In particular, we find for each Q k , and 6 > 0, there are at most C squares Q v with v £ I k and 
5 V = 5. Moreover, we find from (|5.5p and the Good Geometry of the CZ squares that there are no 
such squares with 6 < 4^-5 k - 



Let e > be sufficiently small so that — (3 + ep < 0. Using the preceding remarks, 



(5.6) 



j>-log (4C,) vel k 
5k 



Finally, (|5.6p implies that the right hand side of (15. 4p may be bounded by 2Zkok' I Ale ~~ A k /| T '6 k ' 3 . 
This completes the proof of (|5.2p . We are now ready to prove the two main statements of the 
lemma. 
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Statement 1: We let A v = VF(x v ) G R 2 , and set (3 = p — 2. From (pT2j) . one finds that 



(5.7) ^ |VF(xv) - VF(x# M )P52-T < l VF ^) - VF(x k ,)l p 5 2 k 



v=1 k^k' 



< V IIF|I P < Y" ||F|| p < ||F|| P 

~ Z_ II HL 2 >P(Q k UQ k ,) ~ Z_ " H L 2 .P(Q k ) ~ H l'L 2 .P 
k<-4k' k 



Here, the second "<" follows from the SET for the domain Q k U Q k ' (see Remark I3.2p . and the 
third and fourth "<" follow from the Bounded Intersection Property of the squares {Q v }v=i • This 
completes the proof of the first inequality in the statement of the lemma. 



Statement 2: Now, let A y = Jx v F(x* v j), and (3 = 2p — 2. Notice that 

K 

L \H*v) - } x #J{x y W8 2 - 2 v < Y_ !J Xv F(xJ M ) - Hx* y) W8 2 - 2 v 

v=1 
K 

+ Y_ l(VF(xv) - VF(x# M ))(x# M - x v )P5 2 v - 2 P 

v=1 

£ L [UxvF(x# v) ) - F(x# v] )| p 5 2 - 2p + |VF(xy) - VF(x# M )P6 2 -P 



v=l v=1 

K 



v=1 

with the last inequality following from Lemma 14.41 which implies that l^vL) ~~ ^ S v . Upon 
applying (|5.2|) and (|5.7|) we can bound the right hand side by 

K 

"IT 1 _ T:l^# MPx2-2p _l ||t||P <• V" it Tir„# 1 _ T Ti/^# ^ IP X 2 ~ 2 P _l NTH, 

It_ 2 .P 



Lij- f ( x ?m)-hx# m )i p 6 2 - 2 p + iifii p 2 , p(r2) < y_ \hji4 k] )-KM4 [k/) )nl- 2v + \\ni 

v=1 k<-^k' 

< X IJ Xk F(x k )-J Xk ,F(x k )P5 2 - 2p + ^ l VF (^)-VF(x# k) )| p |x k -x# k) |P6 2 - 2p 

k^k' k^k' 
+ IIFII P < V IIFII P + IIFII P < IIFII P 

H Hl 2 .p(R 2 ) ~ Z_ H H L 2 .P(Q k UQ k ,) " H L 2 .P(R 2 ) ~ H' Hl 2 -p(R 2 }- 
k^k' 

This completes the proof of the second statement, and thus the lemma as well. ■ 

5.2 Choosing an extension whose jets are "constant" along paths 

Let L# = (L*) xgE # G Wh(E#) be given. Define the constant-path extension of L* to be L G Wh(E') 
given by 

L Xv = L# Vv = 1,2,...,K, 



with (x(v) defined as in Section O For 1 < u < K # , and 1 < v < K, we denote Ljf = L^, and 



A remark on our notation: The passage between a Whitney Field with and without a 
# always means that the one Whitney Field is related to the other through its constant-path 
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extension. Also, the indexing present in the above definition extends for all jets in either Wh(E') 
of Wh(E # ). 

One of the key ideas in this paper is the addition of additional linear conditions on proposed 
Sobolev interpolants of f, whose purpose is mod out certain degrees of freedom in the search for 
our extension. It is important for these extra conditions to be natural, in the sense that the 
optimal norm of an extension which satisfies them is not much larger than the optimal norm of 
an interpolant of f. We say that F G L 2 > P (R 2 ) satisfies the constant-path property (or CPP) iff 
Jx.F = T # F for all 1 < v < K. 

>(v) 

Lemma 5.2. Let f : E -> R. There exists F G L 2 ' P (R 2 ) with 
L F| E = f; 

& I|F|Il 2 .p(R 2 ) < l|f|lL 2 »P(R 2 )| E / 

3. F satisfies the constant-path property. 

Remark 5.1. Equivalently, the above lemma claims the existence of F G L 2 ' P (R 2 ) with F| E = f, 
||F[| L a, p / K 2^ < ||"f||L 2 .p(iR 2 )| E ; an d Je'F = L for L the constant-path extension of L# = J E #F. 

Proof. From the definition of the trace semi-norm, we may fix F G L 2 ' P (R 2 ) with: (1) F| E = f, and 
(2) ||F||l 2 .p(r 2 ) — 2||f ||l 2 .p(r 2 )| e - Our g° a l wm De to modify F near E' so as to ensure it satisfies the 
CPP without disturbing the values of F on E. Let = J E #F, with L G Wh(E') the constant-path 
extension of L*. 

For 1 < v < K, we choose 9 V G C~(B(xv, ±8 y )) which satisfies: (1 ) < Q y < 1 , (2) 6 V = 1 on 
B(xv, ^5 y ), and (3) |3 a e v | < 6~ |a| for each |a| < 2. 

We recall that x v G ^Qv and d(x v ,E) > jq&q- Along with supp(6 v ) C B(x v , ^§v) C Qv, this 
implies 

y^y'^ supp(9 v ) nsupp(6 V ') =0; 0vIe =0 for all v G {1,2,- •• , K}. 



Define h v = 8 V (L V — J Xv F), which satisfies: (1) h v | E = 0, (2) J Xv h v = L v — J Xv F, (3) supp(h v ) C 
Q v , and (4) ||hy||^ p(Qv) < \UM - J Xv Hx y )\v 5^ 2p + |VL V - VF(x v )p6^ p . ' 



Finally, define F = F + ^~ h v . Since the supports of the functions h v (1 < "V < K) are disjoint 
and contained within Q v , and by Lemma 15. II as well as P2 of F, 



IFII P 
l r ll L 2, P 



< IIF|| P , 

II \\]_2, V 



v|l L 2 .P(Qv) 



lFll P 
l r ll L 2, P 



v|l L 2 .P(Q„) 



< IIF|| P 

II' ll L 2,p 



< IIF|I P , 

II 1 ll E 2 .P 



+ Y_ IJ X # F(x v )-J Xv F(x v )| p 5 2 - 2p + |VF(x# )-VF(x v )| p 6^- p 



< 2 p ||fi 



VM 
Il 2 >P[m, - i r 
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Using the fact that x y G supp(hv) iff V = v, and PI -3 of h, v as well as PI of F, 

J Xv F = J Xv F + J Xv h v = L v ; 

F|E = P|E + ^h v | E = F| E + = f. 

v 

Since L v is the constant-path extension of L#, F satisfies the CPP. ■ 

Since the additional assumption that our interpolant of f satisfies the CPP does not make its 
optimal norm any worse, we might as well assume it from here on out. This leads us to consider 
the following extension problem, which has become natural in light of the previous result. 

(Modified Extension Problem) Given a finite E C M 2 , f : E -> R, and L # G Wh(E # ). Set 
L G Wh(E') to be the constant-path extension of L # . We say that F G L 2 '?(IR 2 ), and M(f,L # ) G 
[0,oo) solve the (MEP) with data (f,L#) G L 2 ^(M 2 )| E x Wh(E#) if and only if 

(MEPa) F| E = f; 

(MEPb) J E 'F = L; 

(MEPc) ||F|| L 2,p( K 2) is C-optimal among L '^(R ) -functions satisfying the two properties above. 

(MEPd) M(f,L#)« ||F|| L 2,p (R2 ) 

From (MEPc) and (MEPd), we find that M(f,L#) « inf{||F|| L 2,p( R 2) : F| E = f,J E /F = E} (as 
usual, L is the constant-path extension of L#). The (MEP) interests us because of the following 
lemma. 

Lemma 5.3. Let E Cl 2 be finite, and f : E — > R be given. Then 

\\f\\ L 2, vm ^ « inf{M(f,E#) : L* G Wh(E#)}. 



Proof. The "<" direction is trivial because of the extra conditions present in the (MEP). The 
">" direction is a consequence of Lemma 15.21 which states that there exist C-optimal interpolants 
of f which satisfy the CPP. ■ 

Lemma 15.31 suggests a first step towards constructing C-optimal interpolants of f: For any 
L # G Wh(E # ), in Section we construct a global solution to the (MEP) with data (f, L#) with 
an approximate formula for its L 2 'P(R 2 ) norm given by M(f, L*). Later, in Section [8j we produce 
a Whitney field G Wh(E*) depending linearly on f which is an essential infimum for M(f, •) 
in the sense that M(f,L # ) < M(f,L # ) for all L # G Wh(E # ). Finally, the solution to the Sobolev 
interpolation problem for f is taken to be the solution of the (MEP) with data (f, L*). 
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6 A Local Modified Extension Problem 



We solve the (MEP) by first solving a collection of local extension problems. The local extension 
problem will be one with function values specified on the set Q v n E, and a jet specified at x y . The 
geometry of the set for each local piece is quite simple, which makes these local extension problems 
easy to solve. We now detail the geometric properties of each local piece that we require for the 
arguments of this section to follow through. Let C4 > be a sufficiently small universal constant 
(independent of c-\, C2, and C3). The following assumptions are in effect for the remainder of this 
section. 

Geometric Assumptions: 

• Q is an arbitrary square in M 2 , and Eo C 0.9Q is finite with ||Eo||g < 048^ 1 . 

• x G jQ satisfies d(xo,E ) > ^Sq. 

Theorem 6.1 (Local Modified Extension Operator). There exists a sufficiently small universal 
constant C4 > such that the following holds: For any Q, Eo, and Xq that satisfy the Geometric 
Assumptions (with constant C4 > 0), there exists a linear operator To : E 2 ' p (QJ|e x P — > L 2 ' P (QJ 
and a non-negative real number Mq(-,-) which satisfy 

1- To(fo, Eo)|e = fo; 

2- J Xo To(fo,L ) = L ; 

3- ||To(fo> E-o) ||l 2 -p (Q) ~ MqffcLo) is C-optimal with respect to the previous two properties. 

4- There exist linear functionals {Ai}[i° with No < (#Eo) 2 and MQ(fo, Lo) p = Y.^°-\ |Ai(fo, Lo)| p - 

Remark 6.1. It is simple to check that Mq(-, •) is C-equivalent to a semi-norm on L 2 ' p (Q)|e x P, 
and is therefore essentially subadditive in the sense that M.Q(fo + fi,Lo + Li) < M.Q(fo,Lo) + 
M Q (fi,Li). 

Proof. Through a standard rescaling argument, without loss of generality Q = [—1 /2, 1 /2] 2 . Since 
Eo C 0.9Q, a standard cutoff function argument yields 

(6- 1 ) ll f olk 2 .p(Q)| Eo ~ ll f o|li_ 2 .p(i: 2 )h= o ; 

ll f o||w 2 .P(Q)| Eo ~ ll f o||w 2 .P{R 2 )|,= - 

Since Eo C 0.9Q, and ||Eo||g^ < c with c sufficiently small, Lemma f3.6l gives us a diffeomorphism 
O : M. 2 — > M. 2 , and Euclidean coordinates (u,v) on R 2 , with 

1. 0(u,v) = (u,0) for all (u,v) G E ; 
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2. ||0|| L 2, P(R 2) < c; 

3. |VO(x)|, [(VcD(x))-'| < 1 for all x G M 2 . 

Let E] = O(Eo) C K, and fi = fo ° O -1 | El . The following equivalence of norms follows from Lemma 

(6-2) l|fo||w2.P(K2)| Eo = inf {|l F llw 2 .P(R 2 ) : F Ie = fo} 

ps inf{||F o O" 1 Hwa.PtRZ] : f Ie, = fi) = ||fi ||w2,p(r2)| Ei ■ 

Also, from Proposition 13 . 1 1 we have 

(6-3) ||fi || W 2, P(]R 2 ) | Ei = inf{||F|| VV 2, P(R 2) : F| El = fi} 

~ mf {|l9llB P (R) : 9Ie, = fi} = ||fi IIbpCRJIe, • 

Applying Proposition O to fi : Ei C R -> M we find g € B p (R) with: (1) g| E , = f 1; (2) ||g|| Bp(R) < 
l|fl IIb p (R)Ie j an d (3) g depends linearly on fi . Proposition l3.1l then applies to produce Fi G W 2 ' P (R 2 ) 
with: (1) Fi| R = g, (2) ||Fi || W 2, p(R 2) < ||g||B p (R) ; and (3) Fi depends linearly on g. From the linear 
dependence of g on f i , Fi also depends linearly on f i . From PI of g and PI of Fi it follows that 
Fi| El =g| El =fi. From P2 of g, P2 ofFi, and lffT5|) . 

( 6 - 4 ) ll F l llw 2 .P(R 2 ) < I|9||b p (R) ^ ll f 1 Hb p (R)| e , ~ ll f l llw 2 .P(R 2 )| E , • 

Let F2 := Fi o O, for which: (1) F2| Eo = Fi o <D| Eo = f 1 o 0| Eo = fo. Lemma [3T71 implies that 
||h||w 2 .p(R 2 ) ~ II f iIIw 2 .p(k 2 )- Similarly, §61$) implies that ||f 1 1 1 w^.p (m^ ) | El ~ l|fo||w 2 .p(R 2 )| Eo • There- 
fore, from dEl]): (2) ||F 2 || W 2, P(IR 2 ) < ||fo||w2>p(R2)| Eo • 

Choose 9 G Q°(B(xo, ^)), with: (1) 9 = 1 on B(x , ^g), and (2) |3 a 6| < 1 for |a| < 2. Since 
d(xo, Eo) > jq-q, we have 9| Eo = 0. Define F3 = (F2 — 9 Jx ^2 ) I q • We show that 

L hlE =F 2 | Eo -0 = f ; 

2. J Xo F 3 = J Xo F 2 -J Xo F 2 = 0; 

3. ||F3|| L 2, P (Q) is C-optimal with respect to the two properties above, with ||F3|| L 2, P (Q) ~ ||fo|lw 2 'P(Q)| E • 
Indeed, PI and P2 follow immediately as above. From the SET, P2 of F 2 , and (16.11) . 

ll F 3||w 2 .P(Q) = llh - 0Jx o h||w 2 .P(Q) < ll F 2||w 2 .P(M 2 ) < ll f o||w 2 .P(R 2 )| Eo ~ ll f o|lw 2 .P(Q)| Eo 

Since F3 interpolates fo, ||F3|| w 2 .p(q) is C-optimal with respect to Pl-2 above, and moreover ||F3|| W 2, P (q) ~ 
||fo||w 2 .p{Q)| Efl • F° r the moment, consider an arbitrary F with F| Eo = fo, and J Xo F = 0. The SET 
implies that ||F|| W 2 >P (q) < ||F|| E 2,p[qj, and so the W 2,V [Q) and L 2 ' P (Q) norms are C-equivalent for 
such an F. This argument implies that ||F3||l 2 .p(q) is a l so C-optimal with respect to Pl-2 of F3, and 
that ||F 3 || L 2, p( q) ||F 3 || W 2 )P( q) « ||fo||w 2 >p(Q)| E • Tni s establishes P3 of F 3 . 
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We finally set F4 = F3 + Lo, for which: (1 ) F4|e = f + LoIe = fo, and (2) J Xfl F4 = + Lo = Lo. 
From P3 of F3, and the fact that the Sobolev semi-norm is invariant under addition of affine 
functions, ||^4||l 2 .p(q) is C-optimal with respect to (1 ) and (2). One sees from the above construction 
that F4 depends linearly on fo and Lq, and so To(fo, Lo) = F4 is the desired linear extension operator. 
It only remains to find an approximate formula for ||F4||i_2.p(q) that is given by a sum of linear 
functionals raised to the p'th power. Through inequalities derived above, 

I|F4|| L 2,p ( q) = II f 3|| L 2 >p( q] ~ ll f o||w 2 >p{Q)h= ~ ll f o|lw 2 >p{R 2 )h= 

N 

~ H fl Hw 2 .P{K 2 )| El ~ H fl Hb p (R)[ Ei ~ X. l A t( f O) L o)l P , 

i=l 

with N < (#E ) 2 . The last ~ comes from the formulation of the Besov trace norm in Proposition 
13.21 This completes the proof of Theorem 16.11 ■ 



7 Patching the local solutions 



In this section, along with the already fixed E C jnQ° and f : E — > R, we also fix L* e Wh(E # ). As 
usual, we let L G WTi(E') be the constant-path extension of L*. Let E v = 1 .1 Q> n E, and f v = f | Ev . 
From the OK property of Q v we have ||Ev|Ib — c i^ P \ and obviously E v C 1.1Q V C 0.9Q V . 

Since we are free to choose Ci smaller than C4, we can arrange that ||E V [| B < 048^ 1 for 

all 1 < v < K. Since d(x v ,E v ) > d(x v ,E) > ^6 V , we find that x y , E v , and Q v satisfy the 
Geometric Assumptions from Section [6] for each 1 < y < K. Thus, by Theorem 16. 1\ there exists 
T-v:L 2 -P(Q v )| Ev xP^L 2 -P(Q v ) with 

1. T v (f v , L v )|e v = f v ; 
2 • Jx v T-v ( f v > L v ) = L v 1 

3. ||T v (f v , Lv)|| L 2 > pfQ v ) is C-optimal with respect to previous two properties. 



Moreover, there exists a non-negative real number of the form M v (f v , L y ) v = 2^.i=1 lA^ff^, L v )| p 
with N y < (#E V ) 2 and M v (f v ,L v ) « ||T V ( f y , L v ) ||t.2,p(q v )- The solution to the (MEP) through a 
linear extension operator follows. 

Proposition 7.1. Let E C be finite. There exists a linear operator! : L 2 ' p (R 2 )|f_ xWh(E#) — > 

L 2 ' P (R 2 ), and a non-negative real number M.(-, •) so that the following holds: For any f : E — > R, 
and L* G Wh(E*) ; we have 

1. T(f,L#)| E =f; 

2. J E /T(f,L#)=L; 
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3. ||T(f, ) 1 1 l 2 >p (M 2 ) ~ M-(f,L^) is C-optimal with respect to the two properties above. 

Moreover, we may take 

M(f,L#F = ^M v (f„UF+ Y. [lVL v -VL v | p 5^ + IU(x v )-Lv(x v )P52- 2 P . 

v v<->v' 



7.1 Proof of Proposition 17711 

For ease of notation, we let F v = %{f y} L y ) G L 2 ^(Q V ). For each 1 < v < K, fix V G C~(1.1Q V ) 
which satisfies: (1) < 9 V < 1 for all 1 < v < K, (2) 9 V = 1 on 0.9Q>, (3) £ v 9 V = 1 on Q°, and 

(4) |^6 V | < 5; |a| for all |o| < 2. Define 

y 

Clearly F depends linearly on f and since it is a linear combination of such functions. Using 
Pl-3 of 9 V , Pl-2 of %, E v C 1.1 G>, and x y G 0.9Q>, we have F| E = f, and J E /F = L. We now 
estimate ||F||]_2,-p(q°)- 

Lemma 7.1 (L 2 >P(Q°) Norm of F). We have 

(7.1) ||F||[ 2 , p(Qo) <^M?+ Y- [WU-VLy^8y-V + \Ly{Xy)-Ly l (XyW8y- 1 ^ . 

y vf->V 



Proof. It follows from P3 of 9 V that for any x G Q°, and a with < |a| < 2, 

ga ga ga 

Fix v' G {1 , 2, • • • , K}, then using the previous identity one can rewrite 

(7.2) V 2 F = Y_ V 2 (F V )0 V + lY_ V(F V - F v ) ® V(9 V ) + ^JF V - F V ,)V 2 (9 V ), 

with (v 1 (SDv 2 )^ = (1/2) (v-v 2 +v-v 2 ) the symmetrized tensor product. 

Our plan is to first get a bound on ||F||£ 2 ,p(Q t y and then to sum this bound over v' G {1 , 2, . . . , K} 
to recover a bound on the full integral norm as in (|7.ip . For x G Q y >, if x G supp(9 v ) C 1.1 Q v for 
some v then x G Q v H Q v '- From the Good Geometry of the CZ squares it follows that v <-> v'; 
moreover, for each fixed v'. this may occur for at most a bounded number of v. Thus, by (|7.2p . 

(7-3) II V ^IIlp( Qv ,) £ L l|V 2 (F v )9 v ||[ p(Qv/) 



7HV 



(7.4) + ^ ||V(Fy-F V ')®V(e 



(7.5) + Y_ ll(K-Fv')V 2 (e v )||P 



34 



We start with an estimation of a term in the first sum on the RHS of (|7.3p . For any y with vhv', 
(7-6) l|V 2 (K)ev||[ P(Qv) <||V 2 (F v )||J p( - v) «MP. 

Here, the first inequality follows from supp(9 v ) C Q v and PI of 9 V , and the "~" from P3 of T-y. We 
now examine a term in the sum given in (17, 4ft : Recall that VF(x v ) = VL V for all 1 < y < K. PI 
and 4 of Q y , as well as the SET imply that for any y with y <-> y', 



(7.7) 



| V(F V - F v ) ® V(e v )||£, CQ j < ||(VLv - VL V ) ® Ve v ||£ p(Q + ||(VF V - VL V ) ® V9 V ||[ P(Q ^ 



+ ||(VLv'-VFv)® ve 



IP 

*iIlp(q, 



< ^IVLv - VL V P + 6-P||VF v - VL T ||[ p( ^ 



+ 8-P||VL v /-VF v /| 



< S 2 ~P|VT —VI ,|T> _i_ lip ll p -l-ll?,ll p 

« 5^P|VLv - VL V ! P + M p + M p ,. 
Finally, we examine a term in (j7.5|) . As before, for any v with v <-> v', we find 
(7.8) ||(F V - ? v )V 2 (e.)|| p p(Qv) < 6^P||U - M|[ P(Qv) + ||F.f L2(P(0v) + I|Fv|| P l2)P( q v) 

< 5 2 - 2p IU(x.) - L v (x v )|T + 5 2 -P|VU - VL V ,|? + MV + M*„ 
with the last inequality following since 

||U - Lv'|Ilpcq,0 ~ 5 ' [U(x ^ " L v(^)l p + 5 2+ P|VU - VL V | P . 
Inserting the bounds (USD , (EZD , (EHJ) into ([73 ]) .(fTi |) .(|73 |l . we find 

v:v<->v' v:v<-»v' 

And finally, summing over y' E {1, 2, • • • , K}, 

FIIl^CQ°)^L^ + L [lVU-VL v ,|P5 2 - p + |U(x v )-L v (x v )| p 5 2 - 2p . 

v v<->v' 

Here, we have used that for each V there are at most C indices v with v <-> v'. This implies that 
each pair (v, V) with v <-> v' is over-counted at most 2C times in a sum of the form . 



This completes the proof of Lemma I7.ll 



V vrvHV 



Having just established Lemma [7.1l we now extend F to a function in L 2 ' P (1R 2 ) without increasing 
its norm by more than a constant factor. As usual, all methods will be linear in the initial data. 



Recall that F| E = f, and J E /F = L. Let 9 e Q°(Q°) satisfy (1)9 = 1 on 0.99Q , and (2) 

Q° 

F = 9F+ (1 -9)L° = 9(F-L°) + L C 



|3 a 9| < 5 cT for |a| < 2. Let L° = JqF, which obviously depends linearly on f and L*. Now, define 
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Clearly F depends linearly on f and L*. Recall that E C jqQ° C 0.99Q , and Lemma 14.51 implies 
that E' C 0.99Q . Therefore, PI of 9 implies that F| E = f, and J E ,F = L. Now, the SET, 
supp(9) C Q°, and P2 of 9 give 

(7.9) ||F|| L 2, P[ffi2) = ||9(F-L°)|| L2 , P(QO) < HV^CF-miLPfQoj + llVegiVfF-L )!^^ 

+ ||9V 2 (F-L )|| LP(Q o ) < ||F|| L 2,p (QO) . 

Thus, dZl]) and flH]) imply that 

(7.10) \\ni2, vm < Y. ^ + L [ |VL - " VLvl p Sv" p + ILv(xy) - L v (x v )P5^" . 

v v<->v' 

Therefore F satisfies (MEPa-b) with the above control on the L 2 > p (IR 2 )-norm. The following result 
states that any function satisfying (MEPa-b) must have L 2 ' p (M 2 )-norm at least as large as the 
quantity on the RHS of (|7.10p . This will imply that [|T"[|i2,t>(r2] is C-optimal with respect to 
(MEPa-b), and moreover that ||F|| L 2, P ( M 2) « M(f,L # ) with M(f,L # ) given by the RHS of (|7.1Up . 

Lemma 7.2. For any F G L 2,p (IR 2 ) with F| E = f, and Je'F = L, we have 

l|F||[ 2 , P(R2) >L^+ L [|VL v -VL v P5 2 -p + |L v (x v )-L v (x v )P5 2 - 2 p" . 

v v<->v' 



Proof. First, we note that 



^M p «^ _ |V 2 F v (x)| p dx<^ 



|V 2 F(x)| p dx< 



|V 2 F(x)Pdx=||F||^ 



Here, the first "<" follows from the essential optimality of the functions F v , while the second follows 
from the Bounded Intersection Property of (Qv)v=i • 

Applying the SET on the domain Q y U Qv for v <-> v' (see Remark I3.2p . we find 



(7.11) £ [|VL v -VL v P5 2 - p + |L v (x v )-L v (x v )P5 2 - 2p ] < £ ||F| 



V(-4V' 



v<-»v' 

<Zim 



L2.P(Q V UQ V ,) 
P < l|F|| p , 



Here, the last two inequalities follow from the Bounded Intersection Property of {Qv}^ = i • Together, 
(|7.1ip and (|7.11|) imply the lemma. ■ 



Lemma 17.11 and Lemma 17.21 imply that the function F = T(f, L#) is a solution to the (MEP) 
with L 2 ' p (IR 2 )-norm given up to a multiplicative universal constant by the RHS of (|7. 10[) : Thus, we 
may take M(f, L#) as in Proposition 17.11 This completes the proof of Proposition 17.11 
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8 Determining the optimal Whitney Field L# 



The goal of this section is to find a jet € Wh(E*) depending linearly on f which approximately 
minimizes the formula for M from Proposition 17.11 Recall that an extension of f with essentially 
optimal L 2 ' p (M 2 )-norm is related to a solution of the (MEP) by Lemma 15.31 which states that 

||f|| L 2.p(R2)| E ~infM(f,L # ). 

We will choose such an through the following lemma. Afterward, we prove that it is an approx- 
imate minimum for M(f, •). 

Lemma 8.1. There exists a sufficiently small universal constant c' > such that the following 
holds: Let Eo C 0.9Q, and xo £ jQ satisfy d(xo,Eo) > i^o^q- Moreover, suppose that Q satisfies 
il(c, c',c") relative to Eo for some universal constants c,c" > 0. Then there is a linear operator 
Ti : L 2 ' p (Q)|e — > P with T-[[fo) E PQ(fo, xo, C||fo||L 2 .p(Q)| t ) for some large universal constant C, and 
all f : E -> R. 

Proof. Through a standard rescaling argument we may assume that Q = [-1/2, 1/2] 2 . Let f : 
Eo — > M. be given. Since Q satisfies R(c, c',c") relative to Eo, there are two cases to consider. 

Case 1: There exist two unit vectors vi = i* 1- * 2 , and vi = $r—¥ri with Xi,TJi G Eo and so that 

|X-|— %z\ ' ^ Itj i — y 2 1 ' v 

min{|v! -V2l,h +v 2 |} > c". 

We form the matrix with rows given by vi and V2- 

m -( : ) 

Notice that the condition min{|vi — V2I, |vi +V2I} > c" implies that M2 = has entries bounded 
by a universal constant. 

Set mi = ^-xzi* 23 ' and m2 = f ° ( h!i-?2^ 2) - Choose AeR2 S iven b y aT = M 2(m] , m 2 ) T . Let 
Ti(fo) = Li € P be the unique affine function satisfying VLi = A and L|(xi) = fo(xi). Clearly, Li 
depends linearly on fo. We now show that Li is in the desired Tq. 

Let F G L 2 ' P (Q) satisfy: (1) F|e = fo, and (2) ||F|| L 2, P (q) < 2||fo||]_2,p(Q)| . The mean-value 
theorem implies the existence of two points x*,y* G Q with vi • VF(x*) = mi, and vi- VF(y*) = m2- 
Thus, from the SET, 

h • VF(x ) - mi I, |v 2 • VF(x ) - m 2 | < ||F|| L 2,p (Q) . 

Equivalently, we may write |Mi (VF(xq)) t — (mi , m2) T | < ||F ||t2,p(q)- Since the entries of M2 = M^ 1 
are bounded by a universal constant, this implies |(VF(xo)) T — M.2(mi,m.2) T | < ||F ||l 2 .p(q)- Thus, 

(8.1) |VF(x ) - VL1I = |VF(x ) - A| = |VF(x ) - (m,,m 2 )Mj| < ||F|| L 2, P(Q) . 
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From this it follows that 

(8.2) |F(xo) - Li (xo)| < |F(X! ) - Li (xi )| + |(F(xo) - Li (x )) - (F(xi ) - L, (x, )))| 

= |(F(x )-F(x 1 )) + (A-(x 1 -xo))|< |F(xo)-J Xo F(x,)+A-(xi -x )| 
+ IJx F(x 1 )-F(x 1 )| < ||F|| L 2,p (Q) , 

with the "=" following since F(xi ) = fo(xi ) = Li (xi ), and the "<" following from F(xq) — Jx F(xi ) = 
-VF(xo) • (xi -xo), the SET, and (jFTTj) . Note that fl£U) and ([O]) imply ||J Xo F- Li|| W 2,p (Q) < 
I|F||l2»p(Q)- 

Now, choose a cutoff function 0i G C£°(B(xo, ^q)) with: (1) 0i = 1 on B(xo>2gg), an< ^ 
|9 a 9i| < 1 for all |a| < 2. Since d(x ,E ) > ^, one has Q^ = 0. Let G =F + 1 (L 1 - J Xo F), for 
which 

1. G| Eo =F| Eo + = f ; 

2 - l|G|| L 2.P(Q) ^5 I|F||l2.P(Q) ~ l|fo|lL 2 .P(Q)| Eo ; 

3. J^G^J^F + Lt-J^F^Ll 

Thus, Li G rQ(fo,xo, C||fo||i_2,p(Q)| ) for some large universal constant C. 

Case 2: ||F_o||g < c', with c' sufficiently small as mentioned in the hypotheses. 

By choosing c' sufficiently small, one can arrange for the Geometric Assumptions from Section 
[6] to be satisfied. Thus Theorem 16.11 applies, and so there exists a bounded linear operator To : 
L 2 ' p (Q)Ie x P-* L 2 'P(Q), and a non-negative real number Mq(-,-), with (1) T (fo,L )lE = fo, (2) 
Jx To(fo,Lo) = Lo, (3) ||To(fo, Lo) || p 2 ,p(Q] is C-optimal with respect the the two properties above, 
and (4) ||To(fo,L )||£ 2 , p(Q) « M Q (f ,LoF = |Ai(fo,L )|?. 

From the defining characteristics of Mq given above (P3 and P4), we find that inf{MQ(fo, Lq) : 
Lq G P} ~ ||fo||i_ 2 >p(Q)- I n f &c t) a stronger statement is true: For any Li G P, 

(8.3) M Q (f ,Li)«inf{M Q (fo,Lo):L GP} U € r Q (f ,x , C||f || L 2,p (Q) | Eo ), 
for some universal constant C. Suppose that could find Li G P with 

N N 

(8.4) Y_ l A i( f o>Li)l p ~ ml{Y_\\{^U)\ V ■ U e P}. 

i=1 i=1 

From (|8.3p . and the given form of Mq, such an Li would lie in the desired Pq. Thus, we are lead 
to the problem of minimizing variant l p -norms such as those appearing on the RHS of (18. 4j) . The 
following claim will be useful for this purpose. 
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N 

Claim 1: Let (3 = (POg, G M N ° be given. Then S : M N ° — ) R denned by S(z) = — ^ |Mpj 

IIpIIip j =1 P ; 

for p ^ (and S(z) = for = 0) satisfies: 



i.5) 5~ |zi - p t S(z)P < min{V l*i " M P }- 

14 aGK ' 



i=1 1=1 

In order to prove Claim 1, first note that we may assume without loss that pi. 7^ for all i = 
1 , • • • , No- This follows since the terms in (18. 5p for which pi = have no effect on the minimization 
problem, and can be removed by projecting out coordinates. In the case when p = 0, obviously 
S(z) =0 solves the problem of interest. The more general case follows from an application of 
Holder's inequality, which we leave out for sake of brevity. 

Expand an arbitrary L G P in coordinates as L(u, v) = aiu + a.2V + b, for (u, v) any Euclidean 
coordinates. As in the RHS of (|8.4j) . we would like to minimize | J~ ^ Ajffp, aiu + a.2V + b)P over 
choices of ai, a.2, and b. We apply Claim 1 three consecutive times to solve for optimal choices for 
each of the coefficients qi, ci2, and b in terms of the remaining coefficients and the function f(j. In 
this way, we get a linear map S : L 2, P(R 2 )|e — > M 3 with (ai,a 2 ,b) = S(fo) satisfying 

N N 

Y_ |A i (f ,a 1 u+ a 2 v + b)|P « inf{^ |At(f , Lo)l p : L € P}. 

i=1 i=1 

Set Li = aiu+a2V + b, which by f|8.3j) and (|8.4p satisfies Li G rQ(fo,Xo, C[|fo Hl 2 »t CQ]1-e ^ as desired. 
The proof of the lemma for Case 2 is now complete. ■ 



The next result will be useful in our proof of optimality for the output of the preceding lemma. 

Lemma 8.2. Let Q C M. 2 and Eo C 0.9Q be given. Let %q G jQ satisfy d(xo,Eo) > TTio^Q' 
L G P be given. Recall that Mq(0, L) ks inf{||h.|| I _2, 1 >(Q) : HjE = 0, J Xo H = L}. Then 

M Q (0,LF < |L(x )|P5 2 Q - 2p + |VL|?6 2 Q - p 

Moreover, suppose that ||Eo||g > c6q 2/Ap for some given universal constant c > 0, then 

M Q (0,L)P « [L(x )|^5 2 Q - 2p + |VL|^6 2 Q - p . 



Proof. Through a standard rescaling argument we may assume that Q = [—1 /2, 1 /2] 2 . 

Let 6 G Q°(B(x ,^)) satisfy (1 ) < 9 < 1 , (2) 9 = 1 on B(xo lZ gg), and (3) |3 a 9| < 1 for all a 
with |oc| < 2. Then h = 9L satisfies the necessary properties to be included among the functions in 
the infimum defining Mq(0, L). Also, a simple calculation shows that ||h-|| P 2,p(Q) ^5 |L(xo)| p + |VL| P . 
Thus, 

(8.6) M Q (0,LF<|L(x )|P + |VL|P. 
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We now assume that II En II 6 > c, and show 

(8.7) |L(xo)P + |VLP < ||H|| P 2 , P(Q) « Mq(0, L) p . 

Let h G L 2 ' P (Q) essentially attain the infimum in the definition of Mq(0, L); that is: (1) J Xo ri = L, 
(2) h| Eo =0, and (3) ||h|| L 2, P(Q) <2M Q (0,L). 

If L = 0, then f|8.Tj) obviously holds, and we are done. Therefore we may assume that L ^ 0. 
As a consequence, we now show that Mq(0, L) ^ 0. To see this, suppose for sake of contradiction 
that Mq(0, L) = 0. Then P3 of h. would imply that h is affine, and in particular not equal to the 
zero function (by PI of h). Thus, P2 of h would imply that En is contained in a line (the zero set 
of h), and so ||Eo||g = 0. This contradicts the assumption that ||En||g > c. For the remainder, we 

now assume that L / and Mq(0, L) / 0. 

Since Eo / 0, we may choose xn G Eo- The SET implies that 

|L(x )| = |J Xo h(x ) - Ti(x )| < ||h|| L 2,p (Q) , 

and so 

(8.8) |L(xo)| < |L(xo)| + |VL| < ||H|| L 2,p (Q) + |VL| 

If we show that |VL| < Mq(0, L), then ()8.7p will follow from (|8.8p . For sake of contradiction, 
suppose that |VL| > CiMq(0, L) for some sufficiently large universal constant Ci. The SET and 
the previously stated properties of h imply that 

|VH(x )| > |Vh(x )|-C||H|| L 2,p [Q) > |VL|-C'M Q (0,L) > (C, - C')M Q (0, L). 

By choosing Ci sufficiently large depending on C2, we can arrange for h = — — - to satisfy: 

C2Mq(0,L) 

H) h|E = 0, in particular fi(xn) = 0, (2) |VTt(xn)| > 1, and (3) ||H|| L 2, P (q) < 2/C2. We now apply 
Lemma [331 to y = {x G 0.9Q : h(x) = 0}, which implies ||y|U ^ 2/C2. By choosing C2 sufficiently 
large, we can arrange 




But recall that Eo C y from PI of h, and so ||Eo||g < \\y\\^ < |- But, this contradicts ||En||g > c. 

Therefore, we have shown |VL| < Mq(0, L). Together with A8.8 j) . this completes the proof of (|8.7p . 
and thus also the second half of the lemma. ■ 



We set E* = 9Q* n E. Recall (K2), which states that 9Q* satisfies R(ci , c 3 , c 2 ] relative to E*. 
Equivalently, 10Q^ satisfies R(ci (9/10) 2/p_1 , c 3 (9/10) 2/p_1 , c 2 ) relative to Ejf. Also, the Keystone 
representative point x* (see Section |4T3|) satisfies: 

4 G and d (**> E *) > d ( x * E ) > l 8 Q * > T7jo 8 io Q #- 

For C3 small enough, Lemma 18.11 applies, and so for each 1 < \i < there exists a linear 
operator J* : L 2 ' P (10Q^ )| E# -» P with 
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Lemma 8.3. Let I* be defined as above. Then M(f,L # ) < M(f,L # ) for all L # £ Wh(E # ). 



Proof. Fix an arbitrary G Wh(E#). Using the formula for M(f, L#) from Proposition 17. 1\ we 
write 

(8.9) M(f,L#)^^M v (f v ,L v F+ £ [iVLv-VLv/PS^ + ILvfxvJ-Ly/fxvJPS^' 



< 



2-2p 
y 



V 

+ 



^M v (0,L v -UF+ Y- [iVLv-VLvPS^ + KLv-LvJfxv)^-^ 



In the above we have used the subadditivity of M v (-, •) and the following estimation: 

|(L V -L yl )(x y Wb^ < |(L V -L y ,){x y ,W8 2 - 2p + |VL V - VL V P6^7 P , 

for any v <-> v. Through use of the formula for M(f, L#), a collapse of double sums into single 
sums using the finite intersection property of the squares {Qvlv=i) an d Lemma 18.21 

(8.10) 

M(f,L#F < M(f,L#F + Y_ [Mv(0,Lv-Lv) + |VLy- VLvP6^ + Mxy) - Lv(xv)l p S^ 2p 

V 

< M(f, E#F + £ [|VLv - VU\ v S y -v + |Lv(xv) - Ulx y W8 2 - 2 ? 



Set X = 



|VL V - VL v |P6^- p + |L v (xv) - Lv(x v ) r p 8^ 2p 



. Once we prove thatX< M(f, L*)?, 



the proposition will follow. Using the fact that L G Wh(E') is the constant-path extension of 
I* G Wh(E # ), 



5.11) 



X = Z Z [lVL#-VL#P5^ + |L#(x v )-L#(x v )P6^ 

V- ■v:(J.(v)=H 



Now, Lemma 14.41 implies that |x v — x^ v J < 6 V , and so for |j. = |i(v), 

|L#(xv)-L#(xv)P < \l*{x#)-L*{x#W + |VL# - VL#| p 6 p , 
Upon plugging this into (|8.1ip . 



5.12) X<^ 



|VL#-VL#| p Y. 5^ + |L#(x#)-L#(x#)P £ 5^ 
v:(i(v)=(i ■v^(v)=n 



Recall that }Zvn(v)=n. ^v £ behaves like a geometric series for any e > 0. In fact, by a special case 
of (15.61) which can be found in Lemma 15. 11 we have 



5.13) 



■v^(v)=|i 
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Applying f)8. 13|) for e = p — 2, and e = 2p — 2, we transform (|8.12p into 

(8.14) X<^ \\VL#-VL*\n8*) 2 -v + \L*{x*)-l*{x#W(8#) 2 -^ . 

Recall that 10Q^ satisfies R(ci ^/lO) 2 /^ 1 , c 3 {9/}0) 2/ ^ , c 2 ) relative to E#, which by Lemma[0] 
implies that ||E*|| B ^ & 2,/ # 1 (with constant dependent on Ci , Cz, and C3). Thus Lemma l872l applies, 
and 

(8.15) X < Y_ M 10Q # (0, L# - L#)P < Y_ [™ m * (f I e # , Lf F + (f| E # , L# )p] , 

~ n /J _ | 

with the last inequality following from subadditivity of Mq. Since L^f G r i0 Q#(f| E #,xjf, C||f| E # ||), 
we have that M 10Q # (f| E #, tf ) < M ]0Q # (f| £ #, Ljf). Thus, f|57T5]) implies that 

(8.16) X ^L U m *^*^ V - 

v- 

Finally, from the properties of M inn # and M in Theorem 16. II and Proposition [7711 and the Bounded 
Intersection Property of {lOQ*}]^*, (see (K3)), 

X<M(f,L#F. 

As we already noted, the lemma follows from this fact. ■ 



9 Proof of Theorem O when A ^ {Q°} 



Consider a finite E C C R , and f : E — > R. We construct CZ squares A, and Keystone squares 
A# C A. In this section, we suppose that A 7^ 0, so that Proposition 14.11 is valid. As described 
in Section H31 we construct the various representative points: E' = {x v }J^ =1 , and E* = {x^f}^_|. 

Let Eff = 9Q^T n E, E v = E n l.TQv, and f v = f| Ev . From the previous section we found a linear 
jet-valued map L* = Tjf (f| E #) G r 10 Q#(- • • ) for each \i = 1,2, • ■ ■ ,K#, which by Lemma [8731 and 
Lemma 15.31 satisfies 

M(f,L#) < inf{M(f,L#) : L# € WK(E#)} « ||f \\jz, vm ^ 

Note that the reverse inequality follows trivially from the fact that M(f, L#) is approximately the 
norm of an interpolant of f (see Proposition 17. ip . and so 

(9-1) M(f,L#)« ||f[| L 2,P(R2)| E . 

Let L be the constant-path extension of L#. From Proposition 17.11 we find a linear operator 
T : L 2 -?(R 2 )| E x Wh(E # ) -> L 2 >P(R 2 ) and a positive real number M(-, •) which for any L # G Wh(E # ) 
satisfy: (1) T(f,L#)| E = f, (2) J E ,T(f,L#) = L, and (3) ||T(f, L # )|| L 2,p( K 2] « M(f,L#) is C-optimal 
with respect to these two properties. 
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Define T(f) = T(f,L#). From ([EE]), and P1-3 of T, we have (1) T(f)| E = T(f, L#)| E = f, and (2) 
llTCflU^p^ = [|T(f,L#)[| L2 , P(R2) « M(f,L#) « ||f|| L2 ,p (R2) | E . 



Let M v (f v ,L v ) = Mq^ [f y , L v ). Using the formula for M(f, L#) from Proposition 17.11 the 
definition of L as the constant-path extension of L*, and the fact that |x v — ^ &v (from 



Lemma [ 

(9.2) M(f,L#) = ^M,(f V) UF 



-v 
K* 



+ L L [|VL#-VL#P62-p + |L#(x#)-L#(x#)|P62- 2 p 



K# 



«£M v (f v ,t v )'+ ^ [|VL#-VL#JPA 2 J + |L#(x#)-L#(x#)|PA 2 ^ 

Here, the last "~" follows by taking a dyadic sum, and setting A^/ = min{5 v : 3*v' f-> "V with (J.("v) = 
|x, (x(v') = From Theorem 16 .14 and the linear dependence of L v on f for each v G {1 , 2, • • • , K}, 
we find linear functionals A|(f), • • • , A^(f) with N v < (#E V ) 2 , and 

JVMfv,U) p «£|\W. 
i=1 

Along with (|9.2p . this implies 



(9.3) M(f,L#)«££|Anf)l p + X [|VL#-VL#JM 2 J + |L#(x#)-L#(x#)PA 2 ^ 
Finally, define 



(9.4) M(f) = £ Y. + L [' VL * " VL * l P <' + l^f(x#) - L# (x#)PA 2 ; 2p 

v 1=1 H,(J.'=1 



and note from (|9.ip and (|9.3p that M(f) ~ ll"f IIl 2 'P(r 2 )| e • Using the Bounded Intersection Property 
of {Q y }, and the bound N y < (#(E V )) 2 , there are at most L V C(#(1.1Q V H E)) 2 < N 2 linear 
functionals used in the first sum in (19.41). 



From (K2) and the definition of property R, any € A# satisfies E n 9Q* 7^ 0. For each 
we assign a point yjf £ En 9Q#. Note that each y G E has a bounded preimage under this 
assignment, since satisfies the Bounded Intersection Property from (K3). Thus, the 

Keystone squares A* = {Qjf}]^*! satisfy < N; from this, the second sum in (|9.4p contains at 
most CN 2 terms, each a linear functional of f raised to the p'th power. 

The two arguments above show that M(f)P is a sum of at most CN 2 linear functionals raised 
to the p'th power, and completes the proof of Theorem 11.11 when A 7^ {Q }. 
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10 Proof of Theorem [T7Tj when A = {Q°} 



In this case, Q° is OK, and thus ||E||g p < c-\5^f \ Since E C ^Q°, we may fix xo G 0.9Q° 
satisfying d(xo,E) > 1/105qo. It is clear that Q°, E, and Xo satisfy the Geometric Assumptions 
from Section [6] as long as C] is sufficiently small. 

Thus, by Theorem 16. 1} there exists a linear operator To : L 2 'P(Q°)|e x P — > L 2,V [Q°) and a 
non-negative real number M(-,-) so that for any Lo G P, (1) To(f, Lo) |e = f> (2) J Xo To(f, Lo) = Lo, 
||To(f, Lo)|| L 2,p(Qoj is C-optimal with respect to these two properties, and (4) ||To (f , Lo) ||i_ 2 'P{Q ) ~ 
M(f,L ) with M(f,Lo)T> = |Ai(f,L )P and Ni < (#E) 2 . 

As in the remarks proceeding Lemma 17.11 we can extend To(f, Lo) to a function T(f, Lo) G 
L 2 '?(M 2 ) without increasing its norm by more than a constant factor, and without ruining PI and 
P2 above. Using Claim 1 in the proof of Lemma 18.11 we may find Li G P depending linearly on f 
with M(f,L0 < M(f,L ) for all L G P. Let T(f) = T(f, Li ) and M(f) = M(f,L|), which satisfy 
H) T(f)|t = f, (2) ||T(f)||]_2,p(R2) is C-optimal with respect to this property, and (3) ||T(f)|| L 2,p( R 2] ~ 
M(f) with M(fp = |Ai(f, Lt )p. Since Ni < (#E) 2 = N 2 , Theorem O is proven for this case 
as well. 
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A Bounded Linear Extension Operator for L 2 ^(K 2 ) 



Arie Israel 



Abstract 



For a finite E C M 2 , f : E — » M, and p > 2, we produce a continuous F : M. 2 — > R depending 
linearly on f, taking the same values as f on E, and with L 2 ' P (1R 2 ) semi-norm minimal up to a 
factor C = C(p). This solves the Whitney extension problem for the Sobolev space L 2,P (R 2 ). A 
standard method for solving extension problems is to find a collection of local extensions, each 
defined on a small square, which if chosen to be mutually consistent can be patched together to 
form a global extension defined on the entire plane. For Sobolev spaces the standard form of 
consistency is not applicable due to the (generically) non-local structure of the trace norm. In 
this paper, we define a new notion of consistency among local Sobolev extensions and apply it 
toward constructing a bounded linear extension operator. Our methods generalize to produce 
similar results for the n-dimensional case, and may be applicable toward understanding higher 
smoothness Sobolev extension problems. 
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1 Introduction 



The study of extension problems in its first form began with Whitney's work dating back to 1934. 
Whitney was concerned with an intrinsic description of the restriction of a "smooth" function F 
defined on M n to a closed subset E C M n . Of course, we have many useful definitions for "smooth", 
and for each we find an interesting variation of the above question. For a modern description of 
the problem at hand, we must fix a Banach (resp. semi-normed complete vector) space X(M n ) 
consisting of smooth functions on R n . These include, e.g., X = C m , C m,w , and W m > p ; respectively, 
these are the spaces of continuously differentiable, differentiable with modulus of continuity cu, and 
Sobolev functions. These spaces consist of functions F : W 1 — > R with finite norm - and in the case 
of C m (R n ), continuous m'th derivatives - as below: 

ll^llc m (iR n ) = SU P max|V k F(x)| < oo, with V m F continuous; 

xeM n k < m 

urn nun |V m F(x) - V m F(x)[ 

llnlc™^™ 11 ) — lln|c m (R n l + SU P 7< n < oo; 

x,-ygR n uh|x — y|J 

1/p 

|V k FPdx] <oo. 



i r iiw m .p(R n ) — y 



k<m 

We also denote the homogeneous versions of these spaces by C m (R n ), C m,a, (R n ), and L m '"P(R n ), 
which are defined via finiteness of the analogous semi-norm where all but the highest order deriva- 
tives are dropped. Here cu : R+ — > R+ is a specified modulus of continuity, which is usually taken to 
satisfy some mild regularity assumptions. When cu(t) = t a for < a < 1, we write C m ' a (R n ), and 
C m '"(lR n ) for the respective spaces. For technical reasons it will be convenient to restrict attention 
to L m ' p (R n ) (or W m ' p (IR n )) for the range n < p < oo. We recall that for p > n, the Sobolev 
embedding theorem implies that L m 'P(R n ) C C m_1 ' a (R n ) (a = 1 — n/p), with functions on the left 
space identified up to equality on a set of measure zero with functions on the right space. Thus we 
may assume that pointwise evaluation of derivatives through order m — 1 is well-defined for any 
F E L m >P(R n ). 



For X any Banach (resp. semi-normed complete vector) space, and E C R n arbitrary, we define 
the trace space X(R u )|e := {F|e : F G X(R n )}. This vector space carries the natural trace norm 
(resp. S C 771 1-770 TUl )'. T VfiffTvll— = inf{||F||x(Rn), F|e = f}. Even for finite E, the finite-dimensional 
norm ||f ||x(M n )| E is often non-trivial to calculate to within a factor of C = C(X) (independent of the 
number of points in E). For a given X, and E now arbitrary, we formulate the Whitney extension 
problem. 



Question 1. Given E C R n arbitrary, and f : E — > R, does f extend to F S X(M n ) with F|e = f? 
Can we take this extension to depend linearly on the data f G X(R n )|E? 

For spaces that possess some form of compactness (e.g. the Arzela-Ascoli theorem), such as 
£m,u) Qjjn j an( j [_m,pj]giij^ q Uan titative finitary version of Question 1 is equivalent to Question 1 
itself. Thus we focus on the finite version of the problem, which are Questions 2 and 3 below, but 
advise the reader that there are additional technical problems that arise in the solution of Question 
1 when compactness fails, as it does for C m (M n ); see [6l[7] for a solution of Question 1 for C m (M n ). 

Question 2. Given a finite E C M n , and f : E — > M, compute a real number M(f) > so that 
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M(f) « ||f|| X (K-)| E - 

Question 3. For tcl n finite, does there exist T : X(R n )| E = {f : E -> R} -> X(R n ), with 
T(f)| E = f, and ||T(f)|| x(R n) < ||f|| X ( K -)| E for all f : E -> R? 

For two non-negative real- valued quantities A, B, we write A < B (resp. A ~ B) if and only if 
there exists a constant C = C(X) (independent of A and B) so that A < CB (resp. ^B < A < CB). 
In Question 2, the word "compute" may mean, e.g., an explicit formula for M(f) in terms of the 
function f. We call T as in Question 3 a bounded linear extension operator for X(R n )| E . 

In this paper, we begin study of the structure of the semi-normed (finite-dimensional) vector 
space L 2 ' P (R 2 )| E for finite sets E, in particular solving Questions 2 and 3 with the following theorem. 

Theorem 1.1. Fix 2 < p < oo. Let E C R 2 , with cardinality #(E) = N. Then there exists a 
bounded linear operator T : L 2 'P(R 2 )| E — > L 2 ' P (R 2 ) ; and a non-negative real number M(-), which 
satisfy: 

1- Tf| E = f for all f : E -> R, and 

l|T(f)||i_2,p(]R2) ~ [|f ||l 2 .p(m 2 )| e ~ M(f) for some constant C = C(p). 

3. There exist linear functionals {At}^, with N < N 2 , so that M(f) = (z]& \M^)\ V \ /V ■ 



In [TO], a forthcoming paper joint with C. Fefferman and G.K. Luli, we show that these methods 
generalize to prove Theorem 1 1.1 1 for L 2 ' p (R n ). Unfortunately, for dimension n > 3 the current proof 
of Theorem 11.11 is non-constructive. We focus here on the two dimensional case for sake of clarity. 

We now recall some of the history of extension theory, and outline a few important differences 
in our approach. 

Question 1 was originally introduced by Whitney, who solved it for the space C m (R) in |20j 
through the method of finite differences. Moreover, for C m (R n ), Whitney proved the classical 
Whitney extension theorem (see [18} I21j). which solved the following variant of Question 1: Let 
Pe = (PxkeE be a collection of m'th degree polynomials indexed by points of E which satisfy 
|3 a (P x - P y )(x)| • |x-y| mHa| < M • o(|x--y|) and |3 a P x (x)| < M for some real number M > 0, all 
multi-indices a with < |a| < m, and all x, y G E. Then there exists a function F = T(P E ) G C m (R n ) 
depending linearly on P E with m'th degree Taylor polynomials specified by J^F = P x for each x G E; 
moreover, the C m -norm of T(P E ) is comparable to the least possible value of M as above. Thus, 
Whitney found that the corresponding extension problem for C m is easier once one adds additional 
constraints on the derivatives through order m on the set E, and one can recover optimal interpolants 
through a linear operator. All future work on Question 1 has relied on the ability to "guess" the 
full jets of the sought extension on E through examination of the function values f : E — > R. 

In 1985, Y. Brudnyi and P. Shvartsman proposed the finiteness conjecture for C m ~ 1 ' a '(R n )| E 
(see Theorem 11.21 for a statement), which if proven would offer a solution to Questions 2 and 3 
for this space; moreover, Brudnyi and Shvartsman proved their conjecture for the case m = 2, 
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thereby answering Questions 2 and 3 affirmatively for C^OET) (see [21 H [□ El E3 EE] for these 
and related results) . Further progress came in EJ EJ \7\ where Fefferman proved the finiteness 
conjecture and introduced bounded linear extension operators for the class of spaces C m (]R n )|E and 
C m,a, (R n )|E for all m, n > 1 , E C M n closed, and tu satisfying some mild regularity conditions; thus 
Questions 2 and 3 have been resolved for these spaces as well. 

This raises similar questions for the next classical space in line: the Sobolev spaces L m,p (]R n ) 
and W^-'T'flR 11 ). In [llj, Luli proves that Whitney's one-dimensional construction also gives a 
bounded linear extension operator T : L m ' p (R)[E — > L m ' p (R) for hnite Eci. A recent interesting 
development came when Shvartsman showed that the classical Whitney extension operator (for 
C m-1 (R n )) also produces a function F = T(P E ) G L m > p (]R n ), with J™ _1 (F) = P x Vx 6 E, and 
L m ' p (IR n )-norm minimal up to a constant C(m, p,n). As a consequence, Shvartsman produces a 
bounded linear extension operator T : iJ'^R™-)^ — > L^PfR™-), and solves Questions 2 and 3 for this 
space. We refer the reader to |17| for a statement of these and other results. 

The inherent gap in difficulty between L^PQR 2 ) and L 2 ' P (1R 2 ) comes from the fact that point- 
wise evaluation for the gradients of an L 1,P (]R 2 ) function makes little sense, and so the information 
required to apply the classical Whitney extension operator (for L 1,P (IR 2 )) are precisely the function 
values (fM)xeE- On the other hand, for L ,V (M. ) functions (p > 2), pointwise evaluation of the gra- 
dient makes sense, and from the Sobolev embedding theorem we find a simple notion of consistency 
among gradients given by 

|VF(x) - VF(y)| < |x -y\'- 2/v \\n L 2, v{m 

That is, when choosing an extension F of f , we must ensure that its gradient vectors are consistent 
enough so that the Sobolev embedding theorem does not force it to have large norm; the choice of 
gradient for our extension at certain points of R n is key to our discussion, and is first necessary 
when dealing with the class of Sobolev spaces L 2 ' P (M 2 ) (p > 2). 

A few comments on the proof of Theorem 11.11 are in order: For certain sets E which appear 
"flat" (e.g., E lies on a line), the corresponding interpolation problems are easier, and we provide 
a bounded linear extension operator T as well as an approximate formula for the trace semi-norm. 
Since we are seeking an interpolant of f in the homogeneous space L 2 ' P (IR 2 ) that has close to optimal 
semi-norm, when E lies on a line segment we have the freedom to add a large multiple of an affine 
function that vanishes on E to any proposed optimal interpolant F 6 L 2 ' P (]R 2 ) without affecting the 
size of its semi-norm. That is, any bounded linear extension operator T is certainly not close to 
unique, since T(f) := T(f) + L, for L affine and vanishing on E, is also a bounded linear extension 
operator. There exists a corresponding remark when E is merely "flat", and there will still be 
freedom in choosing T in this case as well. 

Now, for an arbitrary finite set E C R 2 , through use of a Calderon-Zygmund decomposition we 
partition E into local pieces {E v }^ = i given by taking the intersection of E with a family of CZ squares. 
E v are essentially disjoint, with E Y C E, \J y E v = E, and E v "flat". For each of these sets E v , we 
form an associated local interpolation problem for f|E v , which we can solve thanks to the above 
remarks. This local extension is not uniquely determined, and there is no obvious choice which 
eliminates the inherent freedom. One of the key aspects of our construction is a resolution of this 
troubling non-uniqueness that we achieve by making extra assumptions on our local interpolants, 
making them globally consistent. All of this follows from a closer examination of the geometry of 
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our Calderon-Zygmund decomposition; this leads to the notion of Keystone squares described in 
14,21 Finally, upon patching together these local solutions using a partition of unity, we arrive at an 
interpolant T(f) G L 2 >P(R 2 ) of f : E — > R which is provably optimal, and obviously linear. 

Calderon-Zygmund decompositions first entered the picture in [5], where Fefferman used them 
in an intricate induction procedure to prove the finiteness principle for X = C m , C m > . Though, 
in his proof, each of the Calderon-Zygmund squares were treated as an equal, no square more 
important than its fellow. This is in stark contrast to the picture for L 2 ' P (R 2 ), where certain 
Calderon-Zygmund squares - which we coin Keystone squares - are used to determine the behavior 
of our interpolant on far away regions ofR 2 . This non-local behavior makes its first appearance in 
our solution to the Whitney extension problem for L '^(R ). In fact, in [10] we show that this is, 
in some sense, a necessary feature of Sobolev extension operators. 

For comparative purposes, we recall from [8] a theorem of Fefferman that resolves Questions 2 
and 3 for the space C™" 1 ' 1 (R n ). 

Theorem 1.2 (Fefferman '03/'05). There exists a positive integer k^(m,n) so that the following 
holds: Let a finite E C R n be given. Then for any f : E — > R we have 

Hfllc^-^fRNlE ~ v ^ {|l f lsllc m -'.'(K n )ls^ 
#(S)<k# 

Moreover, there exists a bounded linear operator T : C™ -1 ' 1 (R u )|e — > C 171-1 ' 1 (R n ) which satisfies 

1. Tf| E = f for all f : E -> R; 

2. ||Tf|| C m-i,i (R n] < C||f|| C m-i,i (M n)| E , for C = C(m,n); 

3. Tf(-y) = £ xgE f(x)A x (y), so that for all y G R n , #{x G E : A x (y) ^ 0} < k, with k = k(m,n). 

The depth of a bounded linear operator T is defined to be the smallest k such that P3 holds. An 
extension operator T which satisfies P3 is said to be of bounded depth. Notice that the constants k, 
k#, and C depend only on m and n. This property is important, since the above theorem is trivial 
if we allow them to depend on #(E). Limiting behavior of the linear operators T for growing finite 
sets, along with compactness properties of C m_1,1 (R n ), allow one to recover a variant of Theorem 
11.21 for arbitrary closed sets E C R n . The difficulty is that in the limit one often loses control on 
the bounded depth property of the operator. In [12], these concerns were answered by Luli when 
he produced bounded depth C m,a) (R n ) extension operators for E an arbitrary closed set. 

To understand the statement of Theorem 11.21 we should consider m, n to be fixed integers, but 
imagine that #E = N with N very large (compared to k*(m, n)). Theorem 11.21 then states: If 
for all small sets S C E with at most k^ elements there exists an interpolant of f|s : S — > R with 
C 171-1 ' 1 (R n )-norm less than or equal to M, then there exists an interpolant of f with C 171-1 ' 1 (R n )- 
norm less than or equal to CM, for C = C(m, u). 

One may wonder if Theorem 11.21 actually provides a formula for the trace norm. In fact, it is sim- 
ple to find explicit linear functionals {Ag}^ G (L 2 ' p (R 2 )|e)* (C = C(m,n)) with ||f|s He™- 1 - 1 (K n )ls ~ 



4 



maxi |A|(f|s)|, as long as #(S) < k#(m, n). This follows as a consequence of the classical Whitney 
extension theorem, whereby one is able to formulate the trace norm as the global minimum of a 
quadratic form (see Section 3 in [8]). Thus, from Theorem 11,21 

(1.1) llf ||rm-i,i noniL ~ max max lAcffll, 
v / n iil. [k j| E ScE i<i< c 3 

#(S)<k# 

with a linear functional of f depending only on the restriction of f to a subset S of size at most 
k#. 

It should be noted that this formula is still somewhat undesirable. In fact, 0(N k# ) terms appear 
on the RHS of (jl.ip . So, even if each term requires little work to calculate, the sheer number of 
terms makes this formula somewhat unpleasing from a computational perspective. In [9], Fefferman 
and B. Klartag remedy this situation with the much improved result: 3Si, •■• ,Sl C E (L < CN), 
with #(S|) < k#, and for which 

(1.2) l|f|lc^-'.'(K n )l E ~ ,™ ll f lsllc— M(R n )ls ~ ,™ JA^f)!, 

for {A 1 }!-^ (L ; < C'N) linear functionals each depending on the restriction of f to a set of size at 
most k#. 

Note the close analogy between Theorem 1 1 . 1 1 and Theorem 11.21 In particular, our formula for 
||f ||i_2,p(]R2i| E corresponds with (jl.2p . but with an IP norm replacing the l°° norm present in (jl.2p . 
Upon comparing Theorem 11.11 with Theorem 11.21 and (11.21) . we find a few differences, which are 
listed below: 

• In (|1.2p . A l (f) each depend on only k#(m, n) function values, but no such property is satisfied 
for the At in Theorem II .li 

• The total number of linear functionals in (|1.2p is O(N); whereas in Theorem ll.il we use 0(N 2 ) 
linear functionals. 

• We have no bound on the depth of the linear map T in Theorem ll.il 

In [TO] we exhibit a finite set E C M. 2 so that the depth of any linear extension operator 
T : L 2/p (M 2 )|e — > L 2 'P(IR 2 ) necessarily depends on N; this highlights a key difference between the 
Sobolev and C m versions of the problem, and resolves the third bullet-point above. In [10] we also 
sharpen the conclusions of Theorem 11.11 as follows: 

Fix u>i, • • • , cu L G (L 2 ' P (1R 2 )| E )*. We say that a linear functional A G (L 2 ' P (1R 2 )| E )* is of assisted 
bounded depth with assists cui, • • • CU]_ if 

i_ 

A(f) = Y_ « x fW + Y_ P kcu k(f), with 

xeE k=1 
#{x G E : a" + 0} + #{1 < k < L : |3 k + 0} < k, and 

L 

y~ of non-zero coefficients of uo\) < CN, 
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for some constants k, C depending only on p. We prove that a simple modification to T from 
Theorem 11.11 gives us the following improved properties: 

There exist assists coi,- • • , tu L G (L 2 ' p (R 2 )|e)*, so that 

for all x 6 R 2 ,Tf(x) is of assisted bounded depth. Moreover, 

There exist linear functionals A], • • • ,A]_/ of assisted bounded depth with L' < CN, and 

L' 

[|Tf[lk P(R2) ~ M(fF :=2IlA t (f)P. 

i=l 

Finally, we pose an open question regarding the existence of a formula for the norm which is closer 
in spirit to (|1.2|) . There are two formulations to this question, and we present both for the sake of 
completeness. 

Open Problem (Form 1): Given E C M 2 with #(E) = N, do there exist linear functionals 
{At}£_i C (L ' V {M. 2 ))* (L < CN), each depending on only 0(1) function values, and for which 

iifiiWji* w i^ 1 * 7 

i=1 

Open Problem (Form 2): Given EcR 2 with #(E) = N, do there exist Si , S2, • • • , Si_ C E, and 
Bi,-- - ,B L >0 with #(S0 < 0(1), L < CN, and for which 

L 

llfllP ~ V" R.llfic IIP ? 

11 Hl 2 .p(R 2 )| e Z_ 1,1 ls t ll L 2 .P(K 2 )!s i • 
i=1 

By an argument similar to the one producing (jl.ip , a positive answer to Form 2 would imply one 
for Form 1. These two problems are conjectured analogues of the finiteness principle for C m (R n ). 
It is still one of our goals to resolve either Form 1 or Form 2 listed above. 
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2 Notation and Definitions 



For x G R 2 , |x| is to denote the standard Euclidean norm of x. For Di,02 C K 2 , we denote 
the distance between them by d{Cli,Q.2) = inf{[x — y : x G Qi, y G 0.2}- For a multi-index 
cx = (<xi, ocz) G Z 2 , we denote its order by |a| = ai + OLx- By a Universal Constant C we mean a 
positive real number depending only on p. Two non- negative real numbers A and B are said to be 
C-equivalent, or rather A « B, if A/C < B < CA. 

Often we will construct an object O, and satisfying certain properties, numbered, e.g., (1), (2), 
(3). These properties will be referred to within the body of text where this object is defined (be it 
a certain section, lemma or proposition) as PI of O, P2 of O, and P3 of O. 

A Euclidean coordinate system on M 2 consists of two affine functions zi,zz '■ R 2 — > R with 
Vzi • VZ2 = 0, whereby we can uniquely represent x G R 2 in coordinates: x — (zi (x),Z2(x)) Zl22 . 
Alternatively, given two orthonormal vectors ei,e2 G R 2 , and a basepoint xo G R 2 , we may set 
Zi(x) = et ■ (x — xo), which forms a Euclidean coordinate system. 

For a line 1 C R 2 , and O C R 2 , we define the projection of fl. onto 1 by proj^Q = Uxen P r °ji x i 
with proj^x the standard orthogonal projection of x G R onto I. 

Given a map O : O — > R 2 , and a choice of Euclidean coordinates (zi,Z2), the components 
of O (relative to (zi,Z2)) are denoted by <£> , <D 2 . That is, O l is defined to satisfy: ®(x) = 
(CD 1 (x), ® 2 (x)) ZlZ2 . Of course this notation is dependent on (zi,Z2), but the dependence of O 1 on 
the coordinate system is dropped when it is clear from the context. 

For the following definition we must fix a base Euclidean coordinate system on R 2 for the 
remainder of the paper; this base coordinate system is left unnamed. A square Q C R 2 is of the 
form [ai,bi] x [ci2,b2] (where bi — ai = b2 — 0,2 > 0). Note from the definition that an arbitrary 
rotation of a square is not necessarily a square. We denote the sidelength of Q by 6q = bi — ai , 
and the center of Q by Cq. For a real number A > 0, we define AQ = {A(x — Cq) + Cq : x G Q}, 
which is the A-dilate of Q about its center. We set Q = 1.3Q. When G C M. 2 is any set that fails 
to be a square, we choose to abuse notation and define AG = {Ay : y G G} for A > 0. In particular 
the preceding definition will be used whenever G is a finite set. 

Given a square Q, it can be decomposed into its dyadic children as follows: Q , Q] , Q2, Q3 are 
disjoint except for their boundaries, their union is Q, and 5qi = j&q- We say that Q is the parent 

of Q?, or equivalently that Qj is a child of Q. As one continues to cut the children of some base 
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square Q°, we form a quadtree whose leaves are a collection of squares that are disjoint except 
for their boundaries, and with union equal to Q°. Let {Qv)v=i be a labeling of these squares. If 
Q v nQ v / ^ we say that Q v and Q>/ are neighbors, and often write Q v <-> Q v / (or rather v <-> v'). 
Note that our definition of neighbor allows a square to be neighbors with itself. Unless we are 
in the trivial setting where {Q>KLi = {Q°}> every square Q G {Qv}v=i arose from bisection of its 
parent. We denote by Q + the parent of Q. 

We denote the space of affine functions by P = {A • x + b : A G R 2 , b G R}, and the space of 
Whitney Fields on Ei C R 2 by Wh(E 1 ) = {(L x ) xeE J (with each L x G P). Given F G C^R 2 ), and 
Xo G R 2 , we define the 1-jet of F at xo by 

J Xo F = F(x ) + VF(x ) • (x - x ), 

as well as the 1-jet of F on Eo by 

Je F = (JxF) xeEo G Wh(Eo), 
furthermore we say that F is an interpolant of f : E — > R if and only if F| E = f . 

Analogously, for G G C 1 (R), we define the 1-jet of G at xo G R by J Xo G = G(xo) + G'(xo)(x— xo). 

Suppose X is some vector space of functions defined on CI C R 2 equipped with a semi-norm 
|| • ||x, and F G X is given. For a universal constant C > 0, we say that ||F||x is C-optimal with 
respect to properties pi , p2, . . . , p m if F satisfies pi , p2, . . . , p m , and also 

||F|| X < C inf{|| G|| x : G satisfies pi ,p 2 , ... ,p m }. 

A C-optimal F G X satisfying pi ,P2> ■ ■ ■ is to be understood in the same way. 

For a domain CI C R , we define the homogeneous Sobolev space L 2 'P(Q), as well as the non- 
homogeneous W 2,P (R 2 ), to consist of functions F : CI — > R for which the respective semi-norm is 
finite: 

IIhIl 2 .p(q) := ll^ 7 nlipfn) < °°> 

lmlw 2 .p(Q) := Irlkp(n) + l|VF|| LP (0j + ||V F|| LP(a ) < oo. 

In particular, || • ||w 2 .p(a) induces a norm on the Banach space W 2)V [C1), while L 1,V [C1) forms a 
complete semi-normed vector space under || • H^.pfa)- The preceding semi- norms can be extended 
to vector valued mappings <P : CI — > R 2 in an obvious way. 

For an interval I C R (bounded or unbounded), we define the homogeneous Besov space Bp(I), 
as well as the non-homogeneous Bp(R) to consist of functions cp : I — > R for which the respective 
semi-norm is finite: 



\vh v m := (J, J T — \^[v — dxd y J < °°' 

klkpU) := ||<P||lp(i) + Ik'lkpfi) + I|cpIIb p (i) < °°- 



As before, B p (I) (resp. B p (I)) forms a Banach (resp. complete semi-normed) space under || • ||b p (i) 
( res P- II • IIb p (i))- 
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We now define a geometric quantity which is used to measure the flatness of subsets of R . In 
particular, this notion will be specially adapted to the problem of extension within a Sobolev space 
in the following way: It will be the case that subsets of R 2 for which this quantity is small will have 
corresponding Sobolev extension problems that are easy to solve. Given an arbitrary set CI C R 2 , 
we define the Besov semi-norm of CI by: 

= inf{||(p||g j R j : (zi,Z2) Euclidean coordinate system, CI C {(zi, cp(zi)) 2l22 : z\ G R}}. 

Remark 2.1. When CI is not contained in the graph of any Besov function as above, \\C1\\^ =00. 
Alternatively, when CI lies on a line, \\C1\\^ = 0. 

Given a square Q C Mr, a finite set Eo C Q, a function f : Eo — > R, a point xo G Q, and a real 
number M > 0. We define the local P's and cr's by: 

r Q (f,x ,M) ={J Xo F:F| Eo =f, ||F|| L 2, P(Q) < M}, and 
cq(F ,x ) ={J Xo F : F| Eo =0, ||F|| L 2,p (Q) < 1}; 

as well as the global T's and a's: 

F(f,x ,M) ={J Xo F:F| E = f, ||F|| L 2, P ( R 2) < M}, and 
a(E ,x ) ={Jx F:F| Eo =0, ||F|| L 2, P(R 2) < 1}. 

We set aside < Ci,C2, ■■■ < 1/100 for small universal constants whose precise values are fixed 
throughout the paper. We use c, C, c, C, Ci , C2, • • • for universal constants whose values are inde- 
pendent of C{. Unless otherwise stated, the values of these constants may change from one occur- 
rence to the next, though we promise to fix their meaning within a particular theorem, lemma, or 
section in order to avoid confusion. We always use capitalized letters for "large" constants, while 
uncapitalized letters are to denote constants that are sufficiently small. 



3 Background Material 

We start by recalling the well known Sobolev embedding theorem, which we state for the function 
space L 2 ' P (Q), with Q a square, and p > 2. 

Lemma 3.1 (Sobolev embedding theorem (SET)). Let Q be a square, andx G Q. For F G L 2 'P(Q) 
we define L° = J Xfl F. Then for x G Q, 




Remark 3.1. Recall that for < a < 1, the semi-norm given by 



(Q) = SU P 



[VF(x)-VF(xj)l 
|x-y| a 
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defines the semi-normed complete vector space C 1,a to be the collection of all continuously differ- 
entiable F for which the preceding quantity is finite. Then, the SET is often succinctly stated as 
the inequality of semi-norms: ||F||ci,i-2/t>(q) % ||F||l 2 <?(QJ f or a ^ ^ e h 2 > p (Q). Note that the first 
two inequalities above follow from this inequality as well as an application of Taylor's Theorem for 
C 1 - 1 -2/p(Q) functions, while the last two inequalities follow by integrating the first two inequalities 
over the square Q. 

Remark 3.2. The SET generalizes easily to domains which are the union of two intersecting 
squares O = Qi U Q2. For points x, xo G Qi (i = 1 or 2), the first two inequalities extend 
directly. When x G Qi and xo G Q2, we can introduce a third point X] G Qi fl Q2, and use that 
\x-\ — xq|, |xi — x| < |x — xol to deduce similar inequalities. The third and fourth inequalities follow in 
the same way, except 5q is replaced by diam{Cl) ~ max{6Q n 6q 2 }. This argument fails for domains 
O. = Ri U R2, where Ri,R2 are arbitrary intersecting rectangles, e.g., in the case when O looks like 
a thin 'V, the first two inequalities in Lemma [QI fail to hold uniformly over such choices of O.. 



We will also make use of the Besov embedding theorem for univariate functions (p G B p (R). 
Recall that the homogeneous Besov space arose in our definition of the Besov semi-norm of a set 
E C R 2 . Similar in form to the last result, we have the following bounds for Besov functions. 

Lemma 3.2 (Besov embedding theorem (BET)). Let I be an interval, and ro G I. Consider 
cp G Bp (I), and set lo = J Tfl (p. Then for r G I, 

I«p'(t) - <p'(ro)[ < Ir-Top-^HvH^dj; 
|cp(r)-lo(r)[<|r-r [ 2 - 2/ P||cp|| Bp(I) . 

The following trace/extension theorem is well known in the literature (e.g., see |19|. I13j). and is 
the main connection between Sobolev spaces and Besov spaces that we draw upon in this paper. 

Proposition 3.1 (Trace/Extension theorem). Let G G L 2 >P(R 2 ), and define g[x) = G(x, 0). Then 
g G B p (R) with Hgll^pR) ^ l|G|| L 2,p (a 2); moreover, if G G W 2 'P(M 2 ) then g G B p (R) with ||g|| Bp (R) < 
||G|| W 2,p( K 2). Conversely, there exists a linear extension operator Tj : B p (R) — > L 2 ' P (R 2 ) satisfying 



1. T!g(x,0) = g(x,0) ; for allxeR; 

2. ||Tig|| L 2,p (R 2) < ||g||B p(M) ; 

3 - ll T igllw 2 .p(R 2 ) ~ l|g||B p (R)- 



We now present a technical lemma relating to the definition of the Besov semi- norm of a set: 
Through rotating coordinates appropriately, we can arrange a set with small Besov semi-norm to 
lie on the graph of a function with small Besov norm. We use this Lemma in our proof of the 
implicit function theorem. 

Lemma 3.3. There exists a universal constant c > so that for any real numbers < ki , K2 < c 
the following holds: Let D. C R 2 be an arbitrary set with diam(Cl) < 1, and \\C1\\-q < k-\ . Let (u,v) 

be Euclidean coordinates on R 2 , with the following property: if > 2, then there exist distinct 

x ,ijo G O with |v(x )[, |v(y )Uv(y ) - v(x )|/|u(y ) -u(x )| < k 2 , whereas for #[C1) < 1 we have 
|v(xq)| < <2 if*-o G O. Then there exists a function (p G Bp(R) with 
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1- II<pIIb p (R) ^ k i + K 2, and 
2. Qc{(u,<p(u)) :uel}. 

Remark on proof of Lemma [OJ- The proof is tedious but straightforward. Here we give a 
sketch of the proof: One fixes a curve y = {(s, (p(s)) st :s£l} with (ley and ||cp||g ^ < Ki , and 
then calculates the Besov semi-norm of cpi upon writing y = {(u, cpi (u)) uv : u G R}. We find that 
ll^ 1 IIb p (M) ~ 1 1 C P > 1 1 b (R) ~ Kl as ^ on S as (Pi'M remains uniformly bounded by an absolute constant. 
Now, from the hypotheses relating Q. to (u, v), cpi must have slope and value smaller than ki + K2 
in a fixed neighborhood surrounding O. After choosing an appropriate unit cutoff function and 
setting cp = cpi 9, we find that (p has uniformly bounded slope and value, bounded Besov semi-norm, 
support contained within a unit-scale interval, and still interpolates the set O. The result follows. 

The well known implicit function theorem for the continuous class of spaces C m (M n ) has a 
quantitative analogue for Sobolev functions. We would like to thank Kevin Luli for helpful ideas 
concerning the proof of this lemma. We first require a form of the inverse function theorem. For a 
2x2 matrix M, |M| will denote the maximal absolute value of the entries of M. 

Lemma 3.4 (Inverse function theorem). Let O C M. 2 be a domain, and O = (O 1 ,® 2 ) : O — > M. 2 
with O l G L 2 ' p (0) be given. Suppose that O is infective, and that |VO(x)|, |(V®(x)) _1 | < 1 for all 
x G O. Then®-1 G L 2 'P(®(Q)) with HO 1 || L 2, P(0(Q)) < ||®|| L 2, P(0) . 

Remark on proof of Lemma \3.4\ Upon differentiating the identity ® o O(x) = x twice, solving 
the resulting equation for the Hessian of O -1 , and using the boundedness of |(VO) _1 1, we find that 
|V 2 _1 (x)| < |V 2 0(x)| for x = O -1 (x). After raising both sides to the p'th power, integrating, and 
using the boundedness of the Jacobian of O, the conclusions of Lemma 13.41 follow. 

The implicit function theorem and proceeding lemma explain a certain duality between Sobolev 
functions and Besov curves: Besov curves are precisely the level sets of Sobolev functions. 

Lemma 3.5 (Implicit function theorem). Let Q = [—1/2, 1/2] 2 , and fix a point xo G 0.9Q. There 
exists a sufficiently small universal constant c > so that the following holds: Let h G L 2 ' P (QJ 
satisfy ||rt|| L 2, P (Q] < c and |Vh(xo)| > 1. Consider y = {x G 0.9Q : h(x) = 0}. Then ||y||g p < 
|| H||]_2,p(Q) . Conversely, suppose that y C 0.9Q is given with ||y||g < c. Then there exists a 
function h G L 2 ' P (Q) satisfying h| y = 0, || H|| L 2, P (q) < \\y\\^ , and |VH(x )| > 1. 

Proof. The lemma is trivial if #{y) < 1, and so we assume without loss that #(y) > 2. We now 
establish the first half of the lemma: Upon rescaling by a factor of l/|Vh(xo)| (a factor less than 
1), without loss the given h G L 2 ' P (QJ satisfies: (1) || H|| L 2 >P {q] < c, and (2) |Vh,(xo)| = 1. We now 
fix A = || H|| L 2, p jq] < c, with c a sufficiently small universal constant. We now proceed to bound 
the Besov semi-norm of the zero set of H by A. 

Let 9 G C^°(Q) satisfy the following properties: (1)9 = 1 on 0.9Q, and (2) |3 K 9| < 1 for 
all |<x| < 2. We set L = J Xo h, and through the SET find that ||L — h|| W 2, P (Q] < A. Define 
h = 9K+ (1 - 9)L = L + 9(h - Lo), for which: (1) h[ . 9Q = h| . 9Q , (2) IN^,^ < A, and (3) 
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|Vh(x) - Vh(x )| < jq for all x G R 2 . Where (3) follows for x G Q by the SET, and for x g Q by 
the fact that VH(x) = Vh(xo) = Vh(xo) by construction. 

Denote e2 = Vh(xo), and let e\ = e^f be a unit vector perpendicular to e2- Define Euclidean 
coordinates by (u,v) uv = xo + uei + vei G R 2 . We now consider the mapping <D : R 2 — > R given 
by 

(3.1) <D(u,v) = (u,h(u,v)) uv 

We claim that O is invertible: From P2 of h, ||<D || L 2,p( K 2) = || h||i2>p(B 2 ) < A. While, the definition 
of O and P3 of h imply 

(3.2) |VO(x) - Id| = |VO(x) - VO(x )| = |Vh(x) - Vh(x )| < — , 

for all x G R 2 . Thus, |VO(x)|, |(VO(x)) _1 1 < 10 for all x G R 2 . Moreover, from (pT2j) . and the form 
of O in (|3.ip . it follows that O is bijective onto R 2 . Having verified the hypotheses of the inverse 
function theorem, we find 1 1 cp 1 ||t_2,p(jr2) < A. Also, from PI of h, 

y = {x g 0.9Q :h(x) =0} C {x G R 2 : h(x) =0} = {(u,v) G R 2 : 0(u,v) = (u,0)} 
= {O- 1 (t,0) :tet} = {(t,<p(t)) :tGR}, 

with cp(t) = (O _1 ) 2 (t,0). Thus, ||<p||b m ^ || (O^ 1 ) 2 1| t_2,p (k^) ^ A. By the definition of Besov 
semi-norm of a set, we find ||y|| B < A, and the first half of the lemma is proven. 

For the second half of the lemma: Let y be given with y C 0.9Q and ||y|| B < c for c sufficiently 
small. Let A = ||y|| B . Since #(y) > 2, we may fix distinct xo,yo G y, and choose Euclidean 
coordinates (u,v) so that v(xo) = v(yo) = . Therefore, (u,v) satisfy the hypothesis of Lemma 
13.31 By choosing c sufficiently small, Lemma f3.3l applies and we find cp G Bp(R) with y C {(u, cp(u)) : 
u G R} and ||(p|| Bp (R) < A. 

Through application of Proposition [3Tl there exists (() G W 2 'P(R 2 ) satisfying: (1 ) (j)(u, 0) = <p(u) 
for u G R, and (2) ||<|)|| W 2,p (R 2 ) < A. From the SET, |Vcb(x)| < || cja || w a, P (m2) < A for any x G R 2 . 
By choosing c sufficiently small, A can be taken small enough so that |Vcb(x)| < X for all x G R 2 . 
Define O : R 2 — ) R 2 by <D(u,v) = (u,v + <j)(u,v)), for which 

1. {®(u,0) :uG R} = {(u,c|)(u,0)) : u G R} = {(u, cp(u)) : u G R} D y; 

2. |VO - Id! < js, and thus 

3. |VO(x)|, KVOfx))" 1 ! < 10 for all x G R 2 ; 

4. || <D || ^.p^] = ||<M| L 2,p(r2) ~ A - 

As before, these properties and the definition of O imply that O is bijective. Thus, from the inverse 
function theorem we also find (5) ||0 _1 || L 2,p{ K 2) < A. 

Let hi(u,v) = (O -1 ) 2 (u, v). PI of O implies Hi (x) = for any x G y, P2 of O implies 
|Vhi(xo)| > j, and P5 of O implies ||Tvi ||l2,p[q) < ll^ 1 IIl 2 .p(q) ^ A. Thus, the function h = 2hi 
satisfies the desired properties, and the second half of the lemma has been proven. ■ 
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From the proof of the second half of the implicit function theorem, the map ® 1 : R 2 — > R 2 
was shown to satisfy certain properties which we list in the following lemma (notice that O below 
corresponds to ® from the proof). 

Lemma 3.6 (Straightening lemma). Let Q = [—1/2, 1/2] 2 . There exists a sufficiently small uni- 
versal constant c > so that the following holds: Let y C 0.9Q be given with ||y|Ib — c - There 
exist Euclidean coordinates (u,v) on R 2 and a diffeomorphism O : R 2 — > M 2 so that 

<D(u,v) = (u, 0) for all (u,v) G y, 
II^IIl 2 ^ 2 ) ^ IItIIb p > 
II^IIlz.pok 2 ) ~ hh v > and 

|VO(x)|,|VO _1 (x)| < 10 for allx € M 2 . 



Such diffeomorphisms preserve the inhomogeneous W 2 ' P (M 2 ) Sobolev norm, as stated in the 
following result. 

Lemma 3.7. Suppose that F G W 2,P (R 2 ), and O : R 2 — > R 2 is a diffeomorphism with ||® || L 2,p( K 2) < 
1, and | VO|, |V<I> 1 1 < 1 - Then F o O e W 2 >P(R 2 ) with ||F o OH^.p^j ~ ||F|| W 2, P (r2) . 

Proof. We compute the second partials of F o O = Ft® 1 , ® 2 ), to find that 

(3.3) 3ij(Fo(D)= Y_ c kl 3i(D k 3j(D l 3 kl Fo O + 3ijCl) k 3 k Fo(D, 

k,i G {l,2} ke{l,2} 

with C]ci G R independent of F and <D. The SET implies that || VF|| L <x>( K 2) < || F|| W 2, P f M 2j . Raising 
both sides to the p'th power, integrating, and applying this fact along with the hypotheses on O 
yields: 

l|V 2 (F o 0)f LP(K2) < ||(V 2 F) o 0\\l m2) + \\n* w2 , m2y 

After changing variables using x = O(x), and noting that Jacobian of this coordinate change is 
bounded thanks to the assumption that |(VO) _1 | < 1, we find that ||V (Fo<D)|| LP ( K 2) < ||F||w 2 >?(R 2 )- 
In the same way we can bound the lower order derivatives of F o O, and so ||F o OHw^pfR 2 ) < 
||F|| W 2, P (k2) . Finally, the assumptions on O imply through the Inverse Function Theorem that O -1 
satisfies the same, and thus the above argument shows that ||F||w 2 >p(r 2 ) ~ 1^ ° ^Hw^pQR 2 )- ' 

In this paper we reduce a two dimensional Sobolev extension problem to a family of one dimen- 
sional Besov extension problems, which can be solved thanks to the next proposition. 

Proposition 3.2 (ID linear Besov extensions). Suppose that Ei C R is finite, with diam[E]) < 1, 
and g : Fi — > R is given. There exists a bounded linear extension operator T\, : Bp(M)|t 1 — > Bp(R) ; 
and linear functionals {Ai(g)}^ ) 1 with No < (#Ei) 2 so that 



1- T b g| El = g 
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2- HTbgf Bp(R) « ||gf Bp(R)l _ «LtlMg)P 



Proof. If #(Ei ) < 1 then the proposition is trivial, thus we may suppose that #(Ei ) > 2. We write 
Ei ={x lr -- ,x N }. 

For each x k G Ei , define x v ( k ) G Ei to be a nearest neighbor of x k . For 1 < k < m, define m k = 
9(X ^-x^ ) " C ' ) ' L kM = 9( x k) + rn k (x-x k ), and I k = [x k ,x k+1 ]. Additionally, define I = (-oo,Xi], 
In = [xn,oo), and A k = |x k — x k+ i | for 1 < k < N — 1. From the classical Whitney extension 
theorem (see [IE]), it is simple to find F k G C 1 ' 1 (I k ) (0 < k < N) with 

• E k (x) = L k (x) for x k < x < x k + ^A k , and F k (x) = L k+1 (x) for x k+1 - -jEA k < x < x k+1 ; 

• ll^lcllci.i (i i is C-optimal with respect to the above property (1 < k < N — 1); 

• F k depends linearly on g; 

• Eq(x) = f(xi ) + mi (x — xi ) for x G Io, and Fn(x) = f(x]\j) + tiin(x — xn) for x G In- 

Recall that C > (I) is the space of functions semi-normed by ||F||(M,i = sup xygI |F'(x) — F'(y)|/|x— y\. 
The classical Whitney extension theorem also gives a formula for M k > (0 < k < N ) that satisfies 
M k « ||Eic|lci,i(i k ] : 

(3.4) M k = |m k+1 - m k |A^ 1 + |L k (x k+1 ) - g(x k+1 )|A k 2 , for 1 < k < N - 1; 

M = M N = 0. 

1 



Now, define F G C 1 ' 1 (M) by F(x) = F k (x) for x G I k . Let A 



kl 



dxdy, and set 



N-1 



k=1 0<k<l<N 

Claim 1: ||F|| Bp(R) < M 

To prove Claim 1 we must bound 

( 3 - 5 ) ll F IIU) = | X -^| P d ^ + 2 2_ 



k=0 J J k 



0<k<KN 



We now analyze each sum in (j3.5H separately, initially focusing on the first. By the Lipschitz 
control on the derivative of F = F k on I k (0 < k < N ) , 

( 3 - 6 ) 2_ . ^ \^—^ dxdy < ^ M£A k . 



k=0 



Ik ' 



k=l 
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Now, for an individual term from the second sum in (|3.5p . 



Ik J 



|F'(x)-F'(u)|? 

|x-y|P 



dydx 



+ 



ik 



' |F'(x k+ i)-H*i)l p 
|F'(y)-F(x l )|P 



dydx + 



ik J 



dudx 



< |m k+1 - m v | p A kl + M v k A v k 



<x k+l — Tff A k 



|F'(x)-F'(x k+1 )P 
|x--y|P 



dydx 



dydx 



+ M[A[ 



"i+i 



x l + Tn A l 



1 



i k |x-y|P 



dxdy. 



Here, we have used that F(x) = L k+ i (x) for x G [x k +i — ^A k ,x k+ i], and F(x) = LJx) for x € 
[x;, X; + ^AJ. Summing over < k < I < N we obtain 



(3.7) X 



0<k<KN 



N-1 



0<k<KN 



|x-y|T 

Claim 1 now follows from (|3.5p . (|3.6p . and (|3.7p . 
Claim 2: Suppose that F G B p ([a,b]). Then 

b |F'(x)-F'(a)|P 



dxdy < Y. I mk +! " mi|PA ^ + L M k A k + L M i A 



k=0 



i=i 



x-ap- 1 dx ~ l|F|l ^(i)' 



To prove Claim 2, we may suppose without loss of generality that [a, b] = [0, 1] through scale 
invar lance. For k > 0, define I k = P - * -1 , 2~ k ] . Notice that (0,1] = U I k , and the intervals I{ 
intersect only at their endpoints. We write 



l it/ 



|F'(x)-F'(0)P 



xP- 



k>0 



F'(2~ k ) -F'(0)|P 
xP-i 



k>0 



|F'(x)-F'(2- k )|P 



xP- 



dx. 



For any x G I' we have x « 2~ k . From the BET, |F'(x) - F'(2- k )|P < ||F||? nl 2- k ^-2) f or x e V 
Thus, 



rl It/ 



|F'(x)-F'(0)|P 



dx < ^ |F'(2- k ) - F'(0)P2- k < 2 -P) + £ ||F||g < ^ |F'(2- k ) - F'(0)P2- k ( 2 -P> 



k>0 k>0 k>0 

+ II f IIb p ([o,i])- 



Finally, we must show that ^ k>0 |F' (2 k )— F'(0)| p 2 k 'P 2 ^ < ||F||g ^ , which will finish off the proof 
of Claim 2. From F G B p ([0,1]) C C 1 ' a ([0,l]), we find limF'(x) = F'(0). Thus, F'(2~ k ) - F'(0) 



x->0 
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Hi>k [F'(2 l ) — F'(2 1 1 )] . Let e < p — -, and through Holder's inequality we bound 



k>0 



k>0 



-le 



l>k 



2 k(p-2) 



< ^ 2 k(p ~ 2) |F'(2~ l ) - F'^ 1 " 1 )| p 2 lep Y_ 2 ~ lp ' £ 

k>0 l>k l>k 

< ^ 2 k(p_2) ^ |F'(2~ l ) — F'(2~ l_1 )|P2 lep 2~ kpe 

k>0 l>k 

_ ^~ |F'(2~ l ) — F / (2 _l_1 )| p 2 lep ^ 2 k(p_2)_kpe 



p/p' 



l>0 



k<l 



<^|F'(2- l )-F'(2- l - 1 )l p 2 l ( p - 2 ' <£||F||^ (I{) < 



l>0 



l>0 



'BpCtO,!])' 



which completes the proof of Claim 2. 



Having already established Claim 1, the proof of Proposition 13.21 will nearly be complete once 
we establish Claim 3 below. 



Claim 3: Given any F G B p (lR) with F|e 1 = g, we have M < ||F|| B and thus M < ||g|| B 



For 1 < k < N, define S k = |x k — x v ( k )[. Note that 6 k , 5 k+ i < A k for each 1 < k < N — 1 . Also, 



x k~ x v(k) 



x k~ x v(k) 



let J k be the interval with endpoints x k and x v (k}- Recall that m k 
The mean value theorem implies the existence of x£ £ J k with F'(x£) = m k . From the BET, 

(3.8) |F'(x k ) - m k | = |F'(x k ) - P(x* k )\ < ||F|| Bp(Jk) (6 k )<\ 

We now examine a single term in first sum in the definition of M p . Recall (|3.4p . which implies for 
1 < k < N — 1 that 

M k « |m k+1 -m k |A k 1 + |L k (x k+1 ) - g(x k+1 )|A k 2 < |m k+1 - F'(x k+1 )|A k ] 
+ |F'(x k ) - F'(x k+1 )|A k 1 + |m k - F'^jlA- 1 
+ IJx k F(x k+1 ) - g(x k+1 )|A k 2 + |J Xk F(x k+1 ) - L k (x k+1 )|A k 2 . 

Using that |J Xk F(x k+1 ) - L k (x k+1 )|A k 2 = |F'(x k ) - rmJA,; 1 , the BET, and §3M), this implies 



M k < ||F| 
< IIFI 



B P (Jk+l) Uk + l£Ji 1< 



S^Ar 1 + IIFI 



AT 1 + IIFI 



Bp(Ik)"k 



Bp(Jk 



(5k) a A 



a A -1 
k 



Bp (Jk+1 J 



^r 1 + iifi 



B P (I k )"lc 



A?" 1 + ||F| 



B P (Jk) A k 



a-1 



Thus, 



M^A^- 1 ' 



|F|| P +||F|| P +||F|| P 

1 H Bp(Jk+i) 11 "Bp(I k ) ^ 11 H Bp(Jk) 



Then, summing over 1 < k < N — 1 , and using the fact that p(cc — 1) = —2, we find 

N-l 



(3.9) 



Z M "A 



k ^ I|f|Ib_ 



k=l 
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Fix 1 < k, 1 < N with 1 > k + 2, and consider a term in the second double sum in the expression 
for 1W : |ruk+i — ruiPA^. For x G I k , and y G h, we have 

|m k+1 -m t |P < |ru k+1 -F(x k+1 )|P , |F'(x k+1 ) - F'(x)|P , |F'(x) - F'(y)|P 



|x-y|P 



|x-y|P 



+ 



+ 



|x-y|T 



+ |F'(y)-F'(xQ|P + |F'(xO - md? 



|x-y|P |x-y|P 
Integrating this over x G I k and y G I; lends us 



|m k+1 - m^Al, < 



+ 



+ 



Xk 

'Xk+l 
x k 

'X k +1 



fi+i 



|m k+1 -F'(x k+1 )|P 



' x w |F(x)-F(y)|P 

l*-yl p 

,Xl +' IF'fxO-mtlP 



dydx + 



r x k+i 



r Xl+1 |F'(x k+1 )-F'(x)|P 



*1 



|x-y|P 



dydx 



dydx + 



•Xl+1 IP' 



|F'( y)-F'(x01P 
k-y|P 



dydx 



Xl 



dydx. 



Thus, 



N-2 



Y_ Im^-mvlPAP^^ 

0<k<l<N k=0 

N-2 

+ L 

k=0 JXk 



Xk+1 



Xk 
Xk+l 



"°° lm k+1 -F(x k+1 )|P 
•°° f (x k+1 )-F'(x)|P 

Xk+2 



k-y|P 



+ 



f |F'(x)-F'(y)|P 



N 



|x-y|P 



dy dx + y~ 



1=2 



dydx 

dydx 

r x i+i 



Xl-l |p/ 



|x-y|P 



dydx 



(3.10) 



1=2 



•xi+i 
Xl 



Xl_1 ip/ 



\ n*i)-mi\ v 
|x-y|P 



dydx 



Notice that the first two terms in the above sum are the same as the last two, except with a different 
index, and a reversed orientation. We now work on establishing a useful bound for the first two 
terms in ()3.10j) (the same bound will apply for the last two). For the first term, recall (j3.8j) . which 
implies that 



(3.11) 

fXk+l 



Xk 



Xk+2 



|m k+1 -F'(x k+1 )|P ~ p 
dydx<||Ff Mjk+i) 



5 k +f|x k+ i -x k | • |x k +i -x k+2 \ ] v < ||F 



ip 

B p(Jk+l 1 



Here, the last inequality follows since 5 k +i < |x k+ i — x k +2|, |x k +i — x k |. Now, consider a term in the 
second sum on the RHS of (|3.10p . Using Claim 2, 



(3.12) 



■Xk+l 
Xk 



Xk+2 



|F'(x k+1 )-F'(x)|P 
|x-y|P 



dydx = C(p) 



rxk+, |F'(x)-F'(x k+1 F 



< 



Xk |X - X k+2 

- ' |F'(x)-F'(x k+ iF 



dx 



Xk 



|x - x k +i 



r-> d *~ IIFII l(Ik) 
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Thus, from ([340]) . (I3JT]) . and (f342l) . we have 

N-2 N-2 

|F||P 4- IIFII? -+- V IIFII? + V HFl, - 

'Bp(Ji) 



£ lm k+ , - mJMji < V_ ||f 1^ + X ||F|r 4p(lk) + ||f f + V_ llf ll? plIil + X |f r 



0<k<l<N k=0 k=0 1=2 1=2 

(3-13) < ||F 



Together, (|3.9p and f|3. 13|) imply Claim 3. The F we constructed obviously satisfies F|e 1 = g, 
while Claim 1 and Claim 3 imply ||F||g p j K ] ~ ||g|lB p (R)| E ~ M. This is not good enough, since the 
lemma requires a bound on the inhomogeneous B„(M) norm. 

To finish the proof, we define F = F9, for 9 G Q°(K) satisfying: (1 ) |d k /dx k 9| < 1 on R (k < 2), 
(2) 9 = 1 on Ei, and (3) supp(9) C [ai,bi] with |ai — bi| < 1. The existence of such a 9 follows 
since diam(Ei ) < 1 . From the aforementioned properties of F and 9, along with the BET and mean 
value theorem, 

1. F| El = g, and 

2 - II ? Hb p( r) ^ MP + \9^~ 9faW/fa -*i\ v + lg(^)l p - 

Moreover, from the BET and the mean value theorem, each of the terms on the RHS of P2 of F is 
bounded by ||g||B p (M)| E • Let \{g) = F, which satisfies the desired properties. ■ 



4 A Calderon-Zygmund Decomposition 



4.1 OK squares & CZ squares 



Given a finite E C Mr, we now fix Q° C R 2 to be any square centered at the origin such that 
E C ^Q°. Fix ci > to be some universal constant, whose precise value is yet to be determined. 
Our only assumption on Ci is that it is taken to be sufficiently small in order to allow the arguments 
of this paper go through. A square Q C Q° that arises from Q° by repeated bisection will be termed 
dyadic. A useful concept is that of 

Definition 4.1 (OK squares). A dyadic square Q C Q° is OK if and only if 

||3QnE|| Bp <ci6^- 1 . 

Remark 4.1. From the definition of the Besov semi-norm of a set, for any OK square Q the 
following is true: Define the rescaled set E = ^-(3Q fit - Cq) + Cq, then ||E||g < Ci . 



We now decompose Q° into finitely many dyadic squares, pairwise disjoint except for their 
boundaries, using a Calderon-Zygmund decomposition. 
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CZ Cutting Procedure: Given a dyadic sub-square Q C Q°, proceed as follows: If Q is OK, 
then return the singleton collection Aq = {Q}. Otherwise, return the collection 

U v- 

Q':(Q')+=Q 

Lemma 4.1 (Process Terminates). Let E C 6e finite. Then Aqo contains finitely many 

squares. 

Proof. Let e = inf{|x — y\ : x,y £E,x/ y}. If Q C Q° is any dyadic square with 6q < e, then 
#(3QnE) < 1, and so ||3QnE|| Bp = 0. This proves that dyadic squares with 5q < e are OK. Since 
there only a finite number of squares Q C Q° with 5q > e/2, the Cutting Procedure eventually 
terminates. ■ 

We denote A = Aqo = {Q>}^ =1 , and for Q v G A we set 6 V = 5q v . The squares Q G A are called 
C alder on- Zygmund squares (or for short, CZ squares). 

A collection of sets, 11, is said to satisfy the Bounded Intersection Property if there exists a 
universal constant constant C, so that for any S £ IT, there are at most C elements of IT intersecting 
S. We call C the intersection constant of IT. 

Lemma 4.2 (Good Geometry). Given Q, Q' G A, the following holds: 

1. QhQ'^ lS Q , < 5 Q < 25 Q ,; 

2. Q n Q' = Q n Q' = 0; and 

3. Q n Q' = d(Q, Q') > ^ max{5 Q , 5 Q ,}. 

^4s a consequence of the first two properties, the collection {Qvl^Li satisfies the Bounded Intersection 
Property with constant 13. 

Remark 4.2. Henceforth, we refer to these conclusions regarding A as the Good Geometry of the 
squares in A. 

Proof. We now proceed with the proof of (1) from the lemma. This is sufficient, since (2) and (3) 
follow directly from ( 1 ) . 

Suppose that Q, Q' G A satisfy Q <-> Q'. Without loss of generality we may assume that 
5q < Sq/. For sake of contradiction, suppose that 5q < \Sq/. Thus, 5q+ = 25q < j5q>, and 
3Q+ C 3Q'. Since Q+ is not OK, and 2/p - 1 < 0, we have 

||3Q'nE|| Bp > ||3Q+nE|| Bp >c 1 6 2 Q / ^ 1 > c^r\ 

But this contradicts the fact that Q' is a CZ square, and therefore OK. ■ 
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4.2 Keystone squares 



We will use the following definition momentarily: 

Definition 4.2 (Roughness Property). Let c,c',c" > be arbitrary constants. Let Q be a square 
in R 2 , and Eo a finite subset ofM 2 . We say that Q is Rough relative to Eo for the constants c, c', c" 
(or rather Q satisfies R{c, c',c") relative to Eq) iff 

(Rl) There exist xi,X2,yi,y2 G Eo H Q with X] ^ xi, yi ^ \)2, and so that 



mm 



xi-x 2 yi-yi 



|xi-x 2 | |-yi — H2I 



xi -x 2 yi -y 2 



|xi-x 2 | Iyi-y2l 



>c" 



(R2) cS^- 1 < ||E nQ|| Bp < 

Lemma 4.3. Suppose that Q satisfies i?(c, c',c") relative to Eq, /or some universal constants 
c,c',c" > 0. Then ||QnE ||g p > 6^ . 

Proof. First, suppose that Q satisfies (R2) relative to Eq. In this case, ||Eo n Q||g > c6q P \ and 
we are done. 

Alternatively, Q satisfies (Rl) relative to Eo- Let cp G Bp(M), and (u,v) Euclidean coordinates, 
be jointly given with Eo n Q C {(u, cp(u)) : u G R}. From (Rl), we find that |(p'(ui ) — cp'(u2)| > c" 
for some U|,U2 G R with |ui — U2I < 6q. From the BET, 

IMIiUm £ l<P'(ui) - V'(u 2 )l|ui -u 2 | 2/p - 1 > c"5 2 /p -\ 



Thus, HQ n Eo 1 1 b p = i^ll^llBptiR) • ( u > v ) anc ^ <P as above} > 8q V \ ■ 

We now let C2, C3 > be small universal constants which are to be determined, moreover, they 
are assumed to satisfy the following. 

Order Remark (OR): Ci and Ci are chosen sufficiently small, and are allowed to depend on 
C3. C3 is a small universal constant to be determined at a later time. 

We set A* = {Q* G A : Q G A and Q n 100Q # / => 6 Q > 6 Q# }. As defined, these are the 
CZ squares which are local minima of the sidelength function. We call A* the Keystone squares. 
An ordered list of squares {Q/}^ is called a path iff Q{ <-) QJ <->••• <-> Q£. 

If A is the singleton {Q°}, i.e., Q° is OK, Theorem 1 1 . 1 1 will be easy to prove after we develop 
some machinery. Henceforth, we assume that A 7^ {Q }. The remaining case, when A = {Q°}, will 
be handled in Section [TO] For Keystone, we notice that intersects a bounded number of 

squares, ensuring that the n E will have uncomplicated geometry. In fact, this is not true for 

a general CZ square Q, for which 10Q may intersect squares much smaller than itself, leading to 
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the formation of singularities in the set E Pi Q on a much smaller lengthscale than the sidelength 
of Q; nevertheless, we use this to our advantage, building an association between CZ squares and 
Keystone squares in the next proposition. 

Proposition 4.1. As long as A / {Q°}, 
(Kl) VQ G A, 3Q # G A* with a path 

q # = q;^Q2^---^q; = q 

with {Q^ljJLi C A. Moreover, for all k.2 > k] we Ziaue 

/or some universal constants C > and < c < 1 . 
(K2) VQ # G A # , 9Q # satisfies R{C],c 3 ,c 2 ) relative to E. 
(K3) {lOQjf}^ satisfies the Bounded Intersection Property. 

The proof of Proposition 14.11 can be found in Section 14.41 We now fix a labeling, and write 
A*={Qf]ft. 

Let Q y G A be given, then Proposition 14.11 implies the existence of (x(v) G {1,2, ••• , K*} 
with Q* v j G A* connected to Q y by a path as in (Kl). Fix such a choice of \i[y) for each 

v G {1 , 2, • • • , K}. We denote 6jf = 6 n # for \i = 1 , 2, • • • , K*. The following lemma is an immediate 
consequence of (Kl). 

Lemma 4.4. For any y G {1 , 2, • • • , K} we have d{Q y , Q , ,) < 5 y and 5„# < 6 V . 
4.3 Fixing a few points 

Let Q v G A be given. We now show how to produce x v G jQ y with d(x v , E) > lb y . 

Since ||3Q V H E||g < Ci6q P_1 , it follows that 3Q y n E C y = {(u, cp(u)) : u G R}, where (u,v) 
are some Euclidean coordinates, and ||<p||b (kj — 2ci5q . The BET implies that cp' varies by no 
more than ICc^S 2 ^ ] 6q 2/Ap on the interval I = projy U)0 j. ugR }(3Q), for some universal constant C. 
Choosing ci < 2 oooc we can arrange that cp' varies by no more than ^ on I. We have just shown 
that 3Q y n E lies on the graph of a function with derivative varying by no more than Thus, 
there exists x v G ^Qv, with d(x v , E) > ^6 V , which we now fix for the remainder of the paper. We 
denote E' = {x v }^ =1 , which are the collection of CZ representative points. 

Additionally, for each Keystone square Q* G A#, we have = Q v (n) for some 1 < v(|i) < 
K. We define x* = x v (^, and denote E# = {x*}^ C E' which are the collection of Keystone 
representative points. 
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Lemma 4.5. The previously constructed E' satisfies E' C 0.99Q . 

Proof. It will be shown that |Q V C 0.99Q for all v. From this it easily follows that x y G jQ y C 
0.99Q 

For any 1 < v < K, either 

(A) Q v intersects the boundary of Q° OR 

(B) Q v c int(Q°) 

Suppose that Q v satisfies (A), we then claim that 8 y > j^Sq - Otherwise, suppose that 8 y < ^-Q°- 
Since Q y intersects the boundary of Q°, and E C ^Q°, one finds that 3(Q V ) + n E C 9Q y n E = 0. 
This implies that (Q v ) + is OK, which contradicts that Q v is CZ. Thus, 8 y > jj^q f° r an Qv 
satisfying (A). 

Alternatively, suppose that Q v satisfies (B). Then Q v C 0.99Q thanks to the analysis from 
Case (A), which provides a buffer of width at least jj^q between the boundary of Q° and squares 
Q y as in (B). 

In either case, |Q V C 0.99Q . ■ 

4.4 Proof of Proposition 14.11 

We first check (Kl): 

We set Q{ = Q = Q, and construct the desired path iteratively starting with Q . From the 
definition of the Keystone squares, either 

Case 1: Q G A* OR 

Case 2: There exists QgA with Q n 100 Q ^ and 5q < 15q . 

If Case 1 is satisfied, then the path of length 1 given by Q <-> := Q trivially satisfies the 
conditions in (Kl). Alternatively, suppose Case 2. Then, we may choose Q^ G A with 

1. Ql n lOOQo and 83 < , and 

2. d(Qi, Qq) minimal among CZ squares satisfying the above property. 

From the Good Geometry of the CZ squares, there is a path: Q = Q = Q{ <-> Q2 <-> • • • = 
Qt , with Q{. G A, ki bounded by an absolute constant, and w 6q q for all! < k < ki . To see this, 
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connect Q and Qj with a shortest line segment I, and take {Q^l^ to be the collection of squares 
in A which intersect [, indexed to form a path. By construction of Q[, d(Q(, Qo) < d(Q(, Qj ) for 
all 1 < i < ki — 1. Thus, PI -2 of imply that Sq/ > 6q q for all 2 < i < lq, which is enough to 

imply the afformentioned properties of the path {Q(}£li • 

Continuing iteratively, this leads to a sequence of "marker" squares Qj G A with 5q < 2~' _1 6q q , 
as well as a sequence of "intermediary" squares Q£ G A, and the following path: 

(4-1) Q = Qo = Qi <->••• Qj = Qk, <->•• ■ Qj+i = Qi j+1 <->••• 

Here, kj+i — kj is bounded by an absolute constant. Since the sidelength of is exponentially 
decreasing in k, this path must terminate due to the finiteness of A. For the path to terminate, 
there must be a square = Q n G A* for some n (i.e., we eventually fall into Case 1). We set 
Q# = Qk n - From the Good Geometry of A, we find that 5q^ ~ 5q^ for all kj < k < kj+i- Along 

with the control on kj+i — kj by an absolute constant, and < 2~'5q, this proves that the path 
given in (|4.ip satisfies (KI). 

We now check (K2): Fix Q # G A # . To check that 9Q # is Rough relative to E, we set 
Eo = 9Q* nE, and assume that 9Q# does not satisfy (Rl) relative to Eq (for otherwise 9Q# would 
be Rough relative to E, and we would be done). That is, for all xi,X2,x 3 ,X4 G Eq, 



(4.2) min 



*l - *2 *3 - x 4 



IX1-X2I IX3-X4I 



xi - x 2 x 3 - x 4 



IX1-X2I IX3-X4I 



<C 2 



for a sufficiently small universal constant c 2 - From here, our goal will be to show that 9Q# satisfies 
(R2) relative to Eo, which will imply (K2). 

Consider Q G A with Q n 9Q# 7^ 0. From the definition of the Keystone squares, 5q > Sq#. 
We now show that Sq < 1006q#: For sake of contradiction, suppose that 5q > 1005q#. Then 
Q Pi 9Q # ^ implies Q n Q # / 0, and thus by the Good Geometry of the CZ squares, QhQ # . 
Again by the Good Geometry, we have Sq < 26q#, which is clearly a contradiction. Thus, 5q < 
1005 Q# for all Q with Q n 9Q# / 0. 

Since any Q G A with Q n 9Q# 7^ satisfies 5q > 6q#, there are at most 200 squares 
Q G A satisfying Q n 9Q# 7^ 0. Denote the collection of all such squares by Q 1 , • • • , Q n G A 
(n < 200). Consider those squares Q 1 with Eq n Q x 7^ 0; we suppose that these squares have 
been labeled as: Q 1 • • • Q m , for m. < n < 200. Since Q l is OK for each i = 1 , 2, • • • , m, we have 
PQ^Eoll^ < ||3Q i nE|| Bp <c:8 2 ^ < 

We now recollect our current setting: 



(Al) E C 9Q # finite, with Q # G A # ; 

(A2) min{|^|-^^|,||^|+^^|}<C2forallx 1 ,X2,x 3 ,X4 G E with Xl + x 2 , and x 3 + x 4 ; 
n 

(A3) 9Q# C (J Q\ with Q t G A, and n < 200; 
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(A4) H3Q 1 n E ||b p < Ci6q 7 | 1 for i = 1, • • • ,m, and 3Q l n E = for i = m+ 1, • • • ,n; 
( A5) 5q# < 6qi < 1 006q# for i = 1 , • • • , n. 

From (Al-5), we will prove that 9Q# satisfies (R2) with constants c = Ci and c' = C3 (as long 
as Ci and C2 are sufficiently small depending on C3). Through rescaling (Al-5) and the desired 
conclusion, we may assume that 6q# = 1; this assumption will be dropped after we prove (R2). 

First, we show that ||Eo|Ib — 9 2//p_1 C3. If Eo contains at most one point, then this statement 
is trivial. Thus, we assume that Eo contains at least two distinct points. Fix distinct yi,y2 G Eo, 
and choose unique Euclidean coordinates [z-\,zz) so that y-[,\)2 G = 0}. 

Set E t ' = 3Q 1 n Eo, and E^ = proj{ Z2=0 }E i ' for i = 1 , 2, • • • , m. We will construct interpolating 
Besov curves with small semi- norm through E| for each i using the coordinate system (zi,Z2). 

To do so, note from (A4) that ||E^||g ^ < Ci, while (A2) and the definition of (zi,Z2) imply 
that (zi,Z2) satisfies the hypotheses of Lemma 13.31 for the set E t ' with constant K2 = 100c2- Thus, 
Lemma 13.31 applies and gives us cpt G B p (R) with 

1. E/ C {(zi, (Pi(zi)) ZlZ2 : z\ G R}, and 
2- ||<Pi||b p (R] ^ c l + c 2- 

Now, set Ej = Eo n Q', Ej = proj{ Z2=0 }Ej, and Eo = proj{ Z2=0 }Eo. Let Ij be the convex hull of Ej 
contained in the line {Z2 = 0}. For Ij taking the form [a,,bj], we set I, = [a, — ^5gj,bj + ^jSqj]. 
From (A5), we find that |Ij| > ^Sqj > \ > . Furthermore, note that Eo C 1 J j Ej C |Jj Ij. 

For j = 1 , • • • , m, we let 0j G Cj?° (Ij ) be a family of bump functions which satisfy (1 ) l^9j I < 1 
m 

for < k < 2, and (2) ^_ 9j (x ) = 1 for x G E . 

i=i 

We briefly comment on the existence of a family of this kind: Initially, we let 0j G C£°(Ij) be any 
function which satisfies (1) 9j = 1 on Ij, and (2) |d k /dx k §j| < 1 for k < 2. Notice that i|j = 6j 
satisfies |ib| < 1 , and tJj > 1 on |J Ij. Now, fix rj G C°°(R) with r\{w) = w for w > 1 , and n > j for 
w < 1 . For j = 1 , • • • , m, define 8j = 6j/r) o ip, which satisfies the required properties. 

m 

Having collected the necessary materials, we now set cp = 6j(Pj, and show that 

L IkllBpfK) ~ C l + C 2' and 

2. E c{(zi,cp(zi)) :zi GR}. 
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PI of cp follows from PI of 0j, the fact that m < 200, and P2 of cpj, by the following bound 
(note that control on the B p (lR) norm of cpj is crucially used in the second "<"). 

m m 

IMlBpTO ~XH 9 j^llB P (R) ~ ll<Pj||B P CK) + c 2- 
j=1 j=1 

We now verify P2 of cp: Pick an arbitrary xo G Eo, and write xo = (xo,yo)ziz 2 - Alternatively, xo is 
the projection of xo onto the line = 0}. Suppose that the following claim holds. 

Claim 1: If xo G Ij for some 1 < j < m, then xo G 3Qj. 

We will return to the proof of Claim 1 in a moment, but first, we use it to prove P2 of (p. 
Consider cp(xo) = Y.) 0j(xo)<Pj(xo), where the sum need only be taken over those j with xo G Ij 
(this follows from the support properties of 0j). Pick j with xo € Ij, and apply Claim 1 to find that 
xo G 3Q', and so xo G 3Q' n Eo = E.'. Thus, PI of cpj implies that (pj(xo) = y~o- Consequently, 

cp(x ) = ^9j(xo)(pj(x ) = ^ej(xo)g =yo, 

with the last "=" following from P2 of 0j. Therefore, xo = (xo,TJo) = (*o> ^p(xo)), which proves P2 
of cp. 

For the proof of Claim 1, suppose that xo = (xo,yo) £ Eo satisfies xo G Ij = [aj— jq&q) , bj+^Sqj], 
where Ij = [aj,bj] is the convex hull of Ej. Let Xj G Ej be an endpoint of I, which is closest to Xo, 
and thus satisfies 

1 \fl 

|x -Xj| < max{diam(Ij)/2, — 6 Q j} < -^-Sqj. 

Since Ej = proj{ Z2=0 }Ej, we find y j G R for which Xj = (Xj,xL) G Ej = Eo n Q ] . By choosing C2 
sufficiently small, and examining the definition of the coordinates (zi,Z2), (A2) implies that Eq 
lies on the graph of a Lipschitz curve in (zi,Z2) coordinates: Eo C {(zi , (po(zi )) 2lZ2 : zi el} with 

H^ollLipfR) ^ To5o- Thus > 

'^-y^T^o^-^'-T^o 6 ^- 1^' 

since 5qj < 100. Therefore, 

|xo-Xji 2 <l5 2 Qj + T L<5 2 Qj , 

since 1 < 5q, . Thus, |xo — Xj| < 8qj with Xj G Q'. Therefore xo G 3Q'. This completes the proof of 
Claim 1. 

Both properties of (p have been established. From PI and P2 of cp, we find that ||Eo|| B < C\ +Ci. 
Recall (see OR) that Ci and C2 are allowed to depend on C3, and thus by choosing Ci and C2 
sufficiently small, we can arrange 

for || Eo || a < 9 2/p_1 C3 as desired. This establishes half of property 
R2. For the other half, we notice that 

||9Q#nE|| Bp > ||3(Q#) + nE|| Bp > Cl 6^ + > ? 2 ^c h 
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since (Q*) + is not OK. Thus, 9Q# satisfies R(ci, 03,02) relative to Eo. This concludes the section 
where we assume 6q# = 1 . The proof of (K2) is now complete. 

We finish by establishing (K3): Suppose that 10Q # n 10Q # / for some Q # ,Q # G A*. 
Without loss of generality we may suppose that 5q# > Thus, 0/ n 100Q # / 0. From the 

definition of A* this implies > 6q#, and so 5q# = 6— #. Because the interiors of the squares 

# -Ml 

in A are disjoint, there can be no more than a universal constant number of squares Q G A^ 
that satisfy 100/ n 10Q # ^ and 5 q# = ^q#- This completes the proof of (K3). The proof of 
Proposition 14.11 is complete. 



5 A Modified Extension Problem 



5.1 An inequality 



We start by establishing an inequality, which generalizes the Sobolev Embedding Theorem to a more 
global setting. Its proof ties in closely to the geometry of A and A* established in Proposition 14.11 



Lemma 5.1 (Global Sobolev inequality). Suppose that F G L 2 ' P (M 2 ). Th 



en 



K 



JjVF(x v ) - VHx# y) W8 2 -v < ||F||[ 2>p 

v=1 
K 

>JF(x v )-J x# F(x v )|P5 2 - 2 P < ||F||[ 2jP 

7 ^(v) 

V=l 



Proof. We recall (Kl), which led us to define the map \± : {1 , • • • , K} — > {1 , • • • , K#} with: For each 
y G {1 , 2, • • • , K}, there exist indicies k^, k]f , • • • k^ v G {1,2, • • • K} with 

0> = Q kr <-> • • • <-> Q Ky = Q* y] , and 

(5.1) 8 k j < (1 - c) M S k v for all 1 < i < j < N v , 

for some < c < 1 . 

We now derive an auxiliary inequality from which the lemma follows almost immediately. Let 
A v G M d be given for v G {1, 2, • • • , K}, and d = 1 or 2. Let |3 > be a universal constant. Denote 
A v ,n = Afcv, and 5 V)U = 5 k v, for v G {1,2, ••• ,K} and 1 < u < N v . We establish the following 
bound: 

K 

(5.2) ^|A,, Nv -A Vi] P5^ < Y_ |A k - A k ,| p 5 k p . 

v=1 k^k' 
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Let e > be a sufficiently small constant depending on (3 and p. Then 



v=1 



(5.3) j^|A v , Nv -A v ,i|P6-P = Y_ 

v=1 
K 



Nv-1 



v=1 



6- p 



n=1 



n=1 



K Nv-1 



<Z 6 - P L |Av,n-A Vi(n+1) P6- e / 



v=1 n=1 

Now, for a fixed v G {1 , 2, • • • , K}, (|5.1|) implies that 

Nv-1 Nv-1 



Nv-1 



Z_ v > n 



n=1 



p/p' 



L Ln-cr- 1 6^'<65' l ' = 5^. 



n=l 



n=1 



Hence the right hand side of (15. 3D may be bounded by 

Nv-1 



n=0 



knk' 



(5.4) Y. 6 - P+£P L l A ^- - A v,(n+i)l P6 ^ < L " A k'l p 6 k eP Yk, 

v 

with Y k = Y_ 6 v P+ep > and 



vei k 



I k ={v:3n€{l,2,.-. , N v } with k = k£}. 

(|5.4p followed from the previous estimate by changing the order of summation, since for each v the 
list kf, • • • , has at most an absolute constant number of repetitions (a consequence of (|5.ip ). 
Consider y E I k , and choose 1 < n < N v with k = k^. Then, (Kl) implies that 



n-1 



n-1 



m=2 m=2 
and hence for Ci a sufficiently large universal constant we have 

(5.5) Q,C{xeK 2 : d(x, Q k ) < Q 6 V }- 

In particular, we find for each Q k , and 6 > 0, there are at most C squares Q v with v £ I k and 
5 V = 5. Moreover, we find from (|5.5p and the Good Geometry of the CZ squares that there are no 
such squares with 6 < 4^-5 k - 



Let e > be sufficiently small so that — (3 + ep < 0. Using the preceding remarks, 



(5.6) 



j>-log (4C,) vel k 
5k 



Finally, (|5.6p implies that the right hand side of (15. 4p may be bounded by 2Zkok' I Ale ~~ A k /| T '6 k ' 3 . 
This completes the proof of (|5.2p . We are now ready to prove the two main statements of the 
lemma. 
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Statement 1: We let A v = VF(x v ) G R 2 , and set (3 = p — 2. From (pT2j) . one finds that 



(5.7) ^ |VF(xv) - VF(x# M )P52-T < l VF ^) - VF(x k ,)l p 5 2 k 



v=1 k^k' 



< V IIF|I P < Y" ||F|| p < ||F|| P 

~ Z_ II HL 2 >P(Q k UQ k ,) ~ Z_ " H L 2 .P(Q k ) ~ H l'L 2 .P 
k<-4k' k 



Here, the second "<" follows from the SET for the domain Q k U Q k ' (see Remark I3.2p . and the 
third and fourth "<" follow from the Bounded Intersection Property of the squares {Q v }v=i • This 
completes the proof of the first inequality in the statement of the lemma. 



Statement 2: Now, let A y = Jx v F(x* v j), and (3 = 2p — 2. Notice that 

K 

L \H*v) - } x #J{x y W8 2 - 2 v < Y_ !J Xv F(xJ M ) - Hx* y) W8 2 - 2 v 

v=1 
K 

+ Y_ l(VF(xv) - VF(x# M ))(x# M - x v )P5 2 v - 2 P 

v=1 

£ L [UxvF(x# v) ) - F(x# v] )| p 5 2 - 2p + |VF(xy) - VF(x# M )P6 2 -P 



v=l v=1 

K 



v=1 

with the last inequality following from Lemma 14.41 which implies that l^vL) ~~ ^ S v . Upon 
applying (|5.2|) and (|5.7|) we can bound the right hand side by 

K 

"IT 1 _ T:l^# MPx2-2p _l ||t||P <• V" it Tir„# 1 _ T Ti/^# ^ IP X 2 ~ 2 P _l NTH, 

It_ 2 .P 



Lij- f ( x ?m)-hx# m )i p 6 2 - 2 p + iifii p 2 , p(r2) < y_ \hji4 k] )-KM4 [k/) )nl- 2v + \\ni 

v=1 k<-^k' 

< X IJ Xk F(x k )-J Xk ,F(x k )P5 2 - 2p + ^ l VF (^)-VF(x# k) )| p |x k -x# k) |P6 2 - 2p 

k^k' k^k' 
+ IIFII P < V IIFII P + IIFII P < IIFII P 

H Hl 2 .p(R 2 ) ~ Z_ H H L 2 .P(Q k UQ k ,) " H L 2 .P(R 2 ) ~ H' Hl 2 -p(R 2 }- 
k^k' 

This completes the proof of the second statement, and thus the lemma as well. ■ 

5.2 Choosing an extension whose jets are "constant" along paths 

Let L# = (L*) xgE # G Wh(E#) be given. Define the constant-path extension of L* to be L G Wh(E') 
given by 

L Xv = L# Vv = 1,2,...,K, 



with (x(v) defined as in Section O For 1 < u < K # , and 1 < v < K, we denote Ljf = L^, and 



A remark on our notation: The passage between a Whitney Field with and without a 
# always means that the one Whitney Field is related to the other through its constant-path 
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extension. Also, the indexing present in the above definition extends for all jets in either Wh(E') 
of Wh(E # ). 

One of the key ideas in this paper is the addition of additional linear conditions on proposed 
Sobolev interpolants of f, whose purpose is mod out certain degrees of freedom in the search for 
our extension. It is important for these extra conditions to be natural, in the sense that the 
optimal norm of an extension which satisfies them is not much larger than the optimal norm of 
an interpolant of f. We say that F G L 2 > P (R 2 ) satisfies the constant-path property (or CPP) iff 
Jx.F = T # F for all 1 < v < K. 

>(v) 

Lemma 5.2. Let f : E -> R. There exists F G L 2 ' P (R 2 ) with 
L F| E = f; 

& I|F|Il 2 .p(R 2 ) < l|f|lL 2 »P(R 2 )| E / 

3. F satisfies the constant-path property. 

Remark 5.1. Equivalently, the above lemma claims the existence of F G L 2 ' P (R 2 ) with F| E = f, 
||F[| L a, p / K 2^ < ||"f||L 2 .p(iR 2 )| E ; an d Je'F = L for L the constant-path extension of L# = J E #F. 

Proof. From the definition of the trace semi-norm, we may fix F G L 2 ' P (R 2 ) with: (1) F| E = f, and 
(2) ||F||l 2 .p(r 2 ) — 2||f ||l 2 .p(r 2 )| e - Our g° a l wm De to modify F near E' so as to ensure it satisfies the 
CPP without disturbing the values of F on E. Let = J E #F, with L G Wh(E') the constant-path 
extension of L*. 

For 1 < v < K, we choose 9 V G C~(B(xv, ±8 y )) which satisfies: (1 ) < Q y < 1 , (2) 6 V = 1 on 
B(xv, ^5 y ), and (3) |3 a e v | < 6~ |a| for each |a| < 2. 

We recall that x v G ^Qv and d(x v ,E) > jq&q- Along with supp(6 v ) C B(x v , ^§v) C Qv, this 
implies 

y^y'^ supp(9 v ) nsupp(6 V ') =0; 0vIe =0 for all v G {1,2,- •• , K}. 



Define h v = 8 V (L V — J Xv F), which satisfies: (1) h v | E = 0, (2) J Xv h v = L v — J Xv F, (3) supp(h v ) C 
Q v , and (4) ||hy||^ p(Qv) < \UM - J Xv Hx y )\v 5^ 2p + |VL V - VF(x v )p6^ p . ' 



Finally, define F = F + ^~ h v . Since the supports of the functions h v (1 < "V < K) are disjoint 
and contained within Q v , and by Lemma 15. II as well as P2 of F, 



IFII P 
l r ll L 2, P 



< IIF|| P , 

II \\]_2, V 



v|l L 2 .P(Qv) 



lFll P 
l r ll L 2, P 



v|l L 2 .P(Q„) 



< IIF|| P 

II' ll L 2,p 



< IIF|I P , 

II 1 ll E 2 .P 



+ Y_ IJ X # F(x v )-J Xv F(x v )| p 5 2 - 2p + |VF(x# )-VF(x v )| p 6^- p 



< 2 p ||fi 



VM 
Il 2 >P[m, - i r 
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Using the fact that x y G supp(hv) iff V = v, and PI -3 of h, v as well as PI of F, 

J Xv F = J Xv F + J Xv h v = L v ; 

F|E = P|E + ^h v | E = F| E + = f. 

v 

Since L v is the constant-path extension of L#, F satisfies the CPP. ■ 

Since the additional assumption that our interpolant of f satisfies the CPP does not make its 
optimal norm any worse, we might as well assume it from here on out. This leads us to consider 
the following extension problem, which has become natural in light of the previous result. 

(Modified Extension Problem) Given a finite E C M 2 , f : E -> R, and L # G Wh(E # ). Set 
L G Wh(E') to be the constant-path extension of L # . We say that F G L 2 '?(IR 2 ), and M(f,L # ) G 
[0,oo) solve the (MEP) with data (f,L#) G L 2 ^(M 2 )| E x Wh(E#) if and only if 

(MEPa) F| E = f; 

(MEPb) J E 'F = L; 

(MEPc) ||F|| L 2,p( K 2) is C-optimal among L '^(R ) -functions satisfying the two properties above. 

(MEPd) M(f,L#)« ||F|| L 2,p (R2 ) 

From (MEPc) and (MEPd), we find that M(f,L#) « inf{||F|| L 2,p( R 2) : F| E = f,J E /F = E} (as 
usual, L is the constant-path extension of L#). The (MEP) interests us because of the following 
lemma. 

Lemma 5.3. Let E Cl 2 be finite, and f : E — > R be given. Then 

\\f\\ L 2, vm ^ « inf{M(f,E#) : L* G Wh(E#)}. 



Proof. The "<" direction is trivial because of the extra conditions present in the (MEP). The 
">" direction is a consequence of Lemma 15.21 which states that there exist C-optimal interpolants 
of f which satisfy the CPP. ■ 

Lemma 15.31 suggests a first step towards constructing C-optimal interpolants of f: For any 
L # G Wh(E # ), in Section we construct a global solution to the (MEP) with data (f, L#) with 
an approximate formula for its L 2 'P(R 2 ) norm given by M(f, L*). Later, in Section [8j we produce 
a Whitney field G Wh(E*) depending linearly on f which is an essential infimum for M(f, •) 
in the sense that M(f,L # ) < M(f,L # ) for all L # G Wh(E # ). Finally, the solution to the Sobolev 
interpolation problem for f is taken to be the solution of the (MEP) with data (f, L*). 
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6 A Local Modified Extension Problem 



We solve the (MEP) by first solving a collection of local extension problems. The local extension 
problem will be one with function values specified on the set Q v n E, and a jet specified at x y . The 
geometry of the set for each local piece is quite simple, which makes these local extension problems 
easy to solve. We now detail the geometric properties of each local piece that we require for the 
arguments of this section to follow through. Let C4 > be a sufficiently small universal constant 
(independent of c-\, C2, and C3). The following assumptions are in effect for the remainder of this 
section. 

Geometric Assumptions: 

• Q is an arbitrary square in M 2 , and Eo C 0.9Q is finite with ||Eo||g < 048^ 1 . 

• x G jQ satisfies d(xo,E ) > ^Sq. 

Theorem 6.1 (Local Modified Extension Operator). There exists a sufficiently small universal 
constant C4 > such that the following holds: For any Q, Eo, and Xq that satisfy the Geometric 
Assumptions (with constant C4 > 0), there exists a linear operator To : E 2 ' p (QJ|e x P — > L 2 ' P (QJ 
and a non-negative real number Mq(-,-) which satisfy 

1- To(fo, Eo)|e = fo; 

2- J Xo To(fo,L ) = L ; 

3- ||To(fo> E-o) ||l 2 -p (Q) ~ MqffcLo) is C-optimal with respect to the previous two properties. 

4- There exist linear functionals {Ai}[i° with No < (#Eo) 2 and MQ(fo, Lo) p = Y.^°-\ |Ai(fo, Lo)| p - 

Remark 6.1. It is simple to check that Mq(-, •) is C-equivalent to a semi-norm on L 2 ' p (Q)|e x P, 
and is therefore essentially subadditive in the sense that M.Q(fo + fi,Lo + Li) < M.Q(fo,Lo) + 
M Q (fi,Li). 

Proof. Through a standard rescaling argument, without loss of generality Q = [—1 /2, 1 /2] 2 . Since 
Eo C 0.9Q, a standard cutoff function argument yields 

(6- 1 ) ll f olk 2 .p(Q)| Eo ~ ll f o|li_ 2 .p(i: 2 )h= o ; 

ll f o||w 2 .P(Q)| Eo ~ ll f o||w 2 .P{R 2 )|,= - 

Since Eo C 0.9Q, and ||Eo||g^ < c with c sufficiently small, Lemma f3.6l gives us a diffeomorphism 
O : M. 2 — > M. 2 , and Euclidean coordinates (u,v) on R 2 , with 

1. 0(u,v) = (u,0) for all (u,v) G E ; 
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2. ||0|| L 2, P(R 2) < c; 

3. |VO(x)|, [(VcD(x))-'| < 1 for all x G M 2 . 

Let E] = O(Eo) C K, and fi = fo ° O -1 | El . The following equivalence of norms follows from Lemma 

(6-2) l|fo||w2.P(K2)| Eo = inf {|l F llw 2 .P(R 2 ) : F Ie = fo} 

ps inf{||F o O" 1 Hwa.PtRZ] : f Ie, = fi) = ||fi ||w2,p(r2)| Ei ■ 

Also, from Proposition 13 . 1 1 we have 

(6-3) ||fi || W 2, P(]R 2 ) | Ei = inf{||F|| VV 2, P(R 2) : F| El = fi} 

~ mf {|l9llB P (R) : 9Ie, = fi} = ||fi IIbpCRJIe, • 

Applying Proposition O to fi : Ei C R -> M we find g € B p (R) with: (1) g| E , = f 1; (2) ||g|| Bp(R) < 
l|fl IIb p (R)Ie j an d (3) g depends linearly on fi . Proposition l3.1l then applies to produce Fi G W 2 ' P (R 2 ) 
with: (1) Fi| R = g, (2) ||Fi || W 2, p(R 2) < ||g||B p (R) ; and (3) Fi depends linearly on g. From the linear 
dependence of g on f i , Fi also depends linearly on f i . From PI of g and PI of Fi it follows that 
Fi| El =g| El =fi. From P2 of g, P2 ofFi, and lffT5|) . 

( 6 - 4 ) ll F l llw 2 .P(R 2 ) < I|9||b p (R) ^ ll f 1 Hb p (R)| e , ~ ll f l llw 2 .P(R 2 )| E , • 

Let F2 := Fi o O, for which: (1) F2| Eo = Fi o <D| Eo = f 1 o 0| Eo = fo. Lemma [3T71 implies that 
||h||w 2 .p(R 2 ) ~ II f iIIw 2 .p(k 2 )- Similarly, §61$) implies that ||f 1 1 1 w^.p (m^ ) | El ~ l|fo||w 2 .p(R 2 )| Eo • There- 
fore, from dEl]): (2) ||F 2 || W 2, P(IR 2 ) < ||fo||w2>p(R2)| Eo • 

Choose 9 G Q°(B(xo, ^)), with: (1) 9 = 1 on B(x , ^g), and (2) |3 a 6| < 1 for |a| < 2. Since 
d(xo, Eo) > jq-q, we have 9| Eo = 0. Define F3 = (F2 — 9 Jx ^2 ) I q • We show that 

L hlE =F 2 | Eo -0 = f ; 

2. J Xo F 3 = J Xo F 2 -J Xo F 2 = 0; 

3. ||F3|| L 2, P (Q) is C-optimal with respect to the two properties above, with ||F3|| L 2, P (Q) ~ ||fo|lw 2 'P(Q)| E • 
Indeed, PI and P2 follow immediately as above. From the SET, P2 of F 2 , and (16.11) . 

ll F 3||w 2 .P(Q) = llh - 0Jx o h||w 2 .P(Q) < ll F 2||w 2 .P(M 2 ) < ll f o||w 2 .P(R 2 )| Eo ~ ll f o|lw 2 .P(Q)| Eo 

Since F3 interpolates fo, ||F3|| w 2 .p(q) is C-optimal with respect to Pl-2 above, and moreover ||F3|| W 2, P (q) ~ 
||fo||w 2 .p{Q)| Efl • F° r the moment, consider an arbitrary F with F| Eo = fo, and J Xo F = 0. The SET 
implies that ||F|| W 2 >P (q) < ||F|| E 2,p[qj, and so the W 2,V [Q) and L 2 ' P (Q) norms are C-equivalent for 
such an F. This argument implies that ||F3||l 2 .p(q) is a l so C-optimal with respect to Pl-2 of F3, and 
that ||F 3 || L 2, p( q) ||F 3 || W 2 )P( q) « ||fo||w 2 >p(Q)| E • Tni s establishes P3 of F 3 . 
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We finally set F4 = F3 + Lo, for which: (1 ) F4|e = f + LoIe = fo, and (2) J Xfl F4 = + Lo = Lo. 
From P3 of F3, and the fact that the Sobolev semi-norm is invariant under addition of affine 
functions, ||^4||l 2 .p(q) is C-optimal with respect to (1 ) and (2). One sees from the above construction 
that F4 depends linearly on fo and Lq, and so To(fo, Lo) = F4 is the desired linear extension operator. 
It only remains to find an approximate formula for ||F4||i_2.p(q) that is given by a sum of linear 
functionals raised to the p'th power. Through inequalities derived above, 

I|F4|| L 2,p ( q) = II f 3|| L 2 >p( q] ~ ll f o||w 2 >p{Q)h= ~ ll f o|lw 2 >p{R 2 )h= 

N 

~ H fl Hw 2 .P{K 2 )| El ~ H fl Hb p (R)[ Ei ~ X. l A t( f O) L o)l P , 

i=l 

with N < (#E ) 2 . The last ~ comes from the formulation of the Besov trace norm in Proposition 
13.21 This completes the proof of Theorem 16.11 ■ 



7 Patching the local solutions 



In this section, along with the already fixed E C jnQ° and f : E — > R, we also fix L* e Wh(E # ). As 
usual, we let L G WTi(E') be the constant-path extension of L*. Let E v = 1 .1 Q> n E, and f v = f | Ev . 
From the OK property of Q v we have ||Ev|Ib — c i^ P \ and obviously E v C 1.1Q V C 0.9Q V . 

Since we are free to choose Ci smaller than C4, we can arrange that ||E V [| B < 048^ 1 for 

all 1 < v < K. Since d(x v ,E v ) > d(x v ,E) > ^6 V , we find that x y , E v , and Q v satisfy the 
Geometric Assumptions from Section [6] for each 1 < y < K. Thus, by Theorem 16. 1\ there exists 
T-v:L 2 -P(Q v )| Ev xP^L 2 -P(Q v ) with 

1. T v (f v , L v )|e v = f v ; 
2 • Jx v T-v ( f v > L v ) = L v 1 

3. ||T v (f v , Lv)|| L 2 > pfQ v ) is C-optimal with respect to previous two properties. 



Moreover, there exists a non-negative real number of the form M v (f v , L y ) v = 2^.i=1 lA^ff^, L v )| p 
with N y < (#E V ) 2 and M v (f v ,L v ) « ||T V ( f y , L v ) ||t.2,p(q v )- The solution to the (MEP) through a 
linear extension operator follows. 

Proposition 7.1. Let E C be finite. There exists a linear operator! : L 2 ' p (R 2 )|f_ xWh(E#) — > 

L 2 ' P (R 2 ), and a non-negative real number M.(-, •) so that the following holds: For any f : E — > R, 
and L* G Wh(E*) ; we have 

1. T(f,L#)| E =f; 

2. J E /T(f,L#)=L; 
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3. ||T(f, ) 1 1 l 2 >p (M 2 ) ~ M-(f,L^) is C-optimal with respect to the two properties above. 

Moreover, we may take 

M(f,L#F = ^M v (f„UF+ Y. [lVL v -VL v | p 5^ + IU(x v )-Lv(x v )P52- 2 P . 

v v<->v' 



7.1 Proof of Proposition 17711 

For ease of notation, we let F v = %{f y} L y ) G L 2 ^(Q V ). For each 1 < v < K, fix V G C~(1.1Q V ) 
which satisfies: (1) < 9 V < 1 for all 1 < v < K, (2) 9 V = 1 on 0.9Q>, (3) £ v 9 V = 1 on Q°, and 

(4) |^6 V | < 5; |a| for all |o| < 2. Define 

y 

Clearly F depends linearly on f and since it is a linear combination of such functions. Using 
Pl-3 of 9 V , Pl-2 of %, E v C 1.1 G>, and x y G 0.9Q>, we have F| E = f, and J E /F = L. We now 
estimate ||F||]_2,-p(q°)- 

Lemma 7.1 (L 2 >P(Q°) Norm of F). We have 

(7.1) ||F||[ 2 , p(Qo) <^M?+ Y- [WU-VLy^8y-V + \Ly{Xy)-Ly l (XyW8y- 1 ^ . 

y vf->V 



Proof. It follows from P3 of 9 V that for any x G Q°, and a with < |a| < 2, 

ga ga ga 

Fix v' G {1 , 2, • • • , K}, then using the previous identity one can rewrite 

(7.2) V 2 F = Y_ V 2 (F V )0 V + lY_ V(F V - F v ) ® V(9 V ) + ^JF V - F V ,)V 2 (9 V ), 

with (v 1 (SDv 2 )^ = (1/2) (v-v 2 +v-v 2 ) the symmetrized tensor product. 

Our plan is to first get a bound on ||F||£ 2 ,p(Q t y and then to sum this bound over v' G {1 , 2, . . . , K} 
to recover a bound on the full integral norm as in (|7.ip . For x G Q y >, if x G supp(9 v ) C 1.1 Q v for 
some v then x G Q v H Q v '- From the Good Geometry of the CZ squares it follows that v <-> v'; 
moreover, for each fixed v'. this may occur for at most a bounded number of v. Thus, by (|7.2p . 

(7-3) II V ^IIlp( Qv ,) £ L l|V 2 (F v )9 v ||[ p(Qv/) 



7HV 



(7.4) + ^ ||V(Fy-F V ')®V(e 



(7.5) + Y_ ll(K-Fv')V 2 (e v )||P 
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We start with an estimation of a term in the first sum on the RHS of (|7.3p . For any y with vhv', 
(7-6) l|V 2 (K)ev||[ P(Qv) <||V 2 (F v )||J p( - v) «MP. 

Here, the first inequality follows from supp(9 v ) C Q v and PI of 9 V , and the "~" from P3 of T-y. We 
now examine a term in the sum given in (17, 4ft : Recall that VF(x v ) = VL V for all 1 < y < K. PI 
and 4 of Q y , as well as the SET imply that for any y with y <-> y', 



(7.7) 



| V(F V - F v ) ® V(e v )||£, CQ j < ||(VLv - VL V ) ® Ve v ||£ p(Q + ||(VF V - VL V ) ® V9 V ||[ P(Q ^ 



+ ||(VLv'-VFv)® ve 



IP 

*iIlp(q, 



< ^IVLv - VL V P + 6-P||VF v - VL T ||[ p( ^ 



+ 8-P||VL v /-VF v /| 



< S 2 ~P|VT —VI ,|T> _i_ lip ll p -l-ll?,ll p 

« 5^P|VLv - VL V ! P + M p + M p ,. 
Finally, we examine a term in (j7.5|) . As before, for any v with v <-> v', we find 
(7.8) ||(F V - ? v )V 2 (e.)|| p p(Qv) < 6^P||U - M|[ P(Qv) + ||F.f L2(P(0v) + I|Fv|| P l2)P( q v) 

< 5 2 - 2p IU(x.) - L v (x v )|T + 5 2 -P|VU - VL V ,|? + MV + M*„ 
with the last inequality following since 

||U - Lv'|Ilpcq,0 ~ 5 ' [U(x ^ " L v(^)l p + 5 2+ P|VU - VL V | P . 
Inserting the bounds (USD , (EZD , (EHJ) into ([73 ]) .(fTi |) .(|73 |l . we find 

v:v<->v' v:v<-»v' 

And finally, summing over y' E {1, 2, • • • , K}, 

FIIl^CQ°)^L^ + L [lVU-VL v ,|P5 2 - p + |U(x v )-L v (x v )| p 5 2 - 2p . 

v v<->v' 

Here, we have used that for each V there are at most C indices v with v <-> v'. This implies that 
each pair (v, V) with v <-> v' is over-counted at most 2C times in a sum of the form . 



This completes the proof of Lemma I7.ll 



V vrvHV 



Having just established Lemma [7.1l we now extend F to a function in L 2 ' P (1R 2 ) without increasing 
its norm by more than a constant factor. As usual, all methods will be linear in the initial data. 



Recall that F| E = f, and J E /F = L. Let 9 e Q°(Q°) satisfy (1)9 = 1 on 0.99Q , and (2) 

Q° 

F = 9F+ (1 -9)L° = 9(F-L°) + L C 



|3 a 9| < 5 cT for |a| < 2. Let L° = JqF, which obviously depends linearly on f and L*. Now, define 
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Clearly F depends linearly on f and L*. Recall that E C jqQ° C 0.99Q , and Lemma 14.51 implies 
that E' C 0.99Q . Therefore, PI of 9 implies that F| E = f, and J E ,F = L. Now, the SET, 
supp(9) C Q°, and P2 of 9 give 

(7.9) ||F|| L 2, P[ffi2) = ||9(F-L°)|| L2 , P(QO) < HV^CF-miLPfQoj + llVegiVfF-L )!^^ 

+ ||9V 2 (F-L )|| LP(Q o ) < ||F|| L 2,p (QO) . 

Thus, dZl]) and flH]) imply that 

(7.10) \\ni2, vm < Y. ^ + L [ |VL - " VLvl p Sv" p + ILv(xy) - L v (x v )P5^" . 

v v<->v' 

Therefore F satisfies (MEPa-b) with the above control on the L 2 > p (IR 2 )-norm. The following result 
states that any function satisfying (MEPa-b) must have L 2 ' p (M 2 )-norm at least as large as the 
quantity on the RHS of (|7.10p . This will imply that [|T"[|i2,t>(r2] is C-optimal with respect to 
(MEPa-b), and moreover that ||F|| L 2, P ( M 2) « M(f,L # ) with M(f,L # ) given by the RHS of (|7.1Up . 

Lemma 7.2. For any F G L 2,p (IR 2 ) with F| E = f, and Je'F = L, we have 

l|F||[ 2 , P(R2) >L^+ L [|VL v -VL v P5 2 -p + |L v (x v )-L v (x v )P5 2 - 2 p" . 

v v<->v' 



Proof. First, we note that 



^M p «^ _ |V 2 F v (x)| p dx<^ 



|V 2 F(x)| p dx< 



|V 2 F(x)Pdx=||F||^ 



Here, the first "<" follows from the essential optimality of the functions F v , while the second follows 
from the Bounded Intersection Property of (Qv)v=i • 

Applying the SET on the domain Q y U Qv for v <-> v' (see Remark I3.2p . we find 



(7.11) £ [|VL v -VL v P5 2 - p + |L v (x v )-L v (x v )P5 2 - 2p ] < £ ||F| 



V(-4V' 



v<-»v' 

<Zim 



L2.P(Q V UQ V ,) 
P < l|F|| p , 



Here, the last two inequalities follow from the Bounded Intersection Property of {Qv}^ = i • Together, 
(|7.1ip and (|7.11|) imply the lemma. ■ 



Lemma 17.11 and Lemma 17.21 imply that the function F = T(f, L#) is a solution to the (MEP) 
with L 2 ' p (IR 2 )-norm given up to a multiplicative universal constant by the RHS of (|7. 10[) : Thus, we 
may take M(f, L#) as in Proposition 17.11 This completes the proof of Proposition 17.11 
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8 Determining the optimal Whitney Field L# 



The goal of this section is to find a jet € Wh(E*) depending linearly on f which approximately 
minimizes the formula for M from Proposition 17.11 Recall that an extension of f with essentially 
optimal L 2 ' p (M 2 )-norm is related to a solution of the (MEP) by Lemma 15.31 which states that 

||f|| L 2.p(R2)| E ~infM(f,L # ). 

We will choose such an through the following lemma. Afterward, we prove that it is an approx- 
imate minimum for M(f, •). 

Lemma 8.1. There exists a sufficiently small universal constant c' > such that the following 
holds: Let Eo C 0.9Q, and xo £ jQ satisfy d(xo,Eo) > i^o^q- Moreover, suppose that Q satisfies 
il(c, c',c") relative to Eo for some universal constants c,c" > 0. Then there is a linear operator 
Ti : L 2 ' p (Q)|e — > P with T-[[fo) E PQ(fo, xo, C||fo||L 2 .p(Q)| t ) for some large universal constant C, and 
all f : E -> R. 

Proof. Through a standard rescaling argument we may assume that Q = [-1/2, 1/2] 2 . Let f : 
Eo — > M. be given. Since Q satisfies R(c, c',c") relative to Eo, there are two cases to consider. 

Case 1: There exist two unit vectors vi = i* 1- * 2 , and vi = $r—¥ri with Xi,TJi G Eo and so that 

|X-|— %z\ ' ^ Itj i — y 2 1 ' v 

min{|v! -V2l,h +v 2 |} > c". 

We form the matrix with rows given by vi and V2- 

m -( : ) 

Notice that the condition min{|vi — V2I, |vi +V2I} > c" implies that M2 = has entries bounded 
by a universal constant. 

Set mi = ^-xzi* 23 ' and m2 = f ° ( h!i-?2^ 2) - Choose AeR2 S iven b y aT = M 2(m] , m 2 ) T . Let 
Ti(fo) = Li € P be the unique affine function satisfying VLi = A and L|(xi) = fo(xi). Clearly, Li 
depends linearly on fo. We now show that Li is in the desired Tq. 

Let F G L 2 ' P (Q) satisfy: (1) F|e = fo, and (2) ||F|| L 2, P (q) < 2||fo||]_2,p(Q)| . The mean-value 
theorem implies the existence of two points x*,y* G Q with vi • VF(x*) = mi, and vi- VF(y*) = m2- 
Thus, from the SET, 

h • VF(x ) - mi I, |v 2 • VF(x ) - m 2 | < ||F|| L 2,p (Q) . 

Equivalently, we may write |Mi (VF(xq)) t — (mi , m2) T | < ||F ||t2,p(q)- Since the entries of M2 = M^ 1 
are bounded by a universal constant, this implies |(VF(xo)) T — M.2(mi,m.2) T | < ||F ||l 2 .p(q)- Thus, 

(8.1) |VF(x ) - VL1I = |VF(x ) - A| = |VF(x ) - (m,,m 2 )Mj| < ||F|| L 2, P(Q) . 
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From this it follows that 

(8.2) |F(xo) - Li (xo)| < |F(X! ) - Li (xi )| + |(F(xo) - Li (x )) - (F(xi ) - L, (x, )))| 

= |(F(x )-F(x 1 )) + (A-(x 1 -xo))|< |F(xo)-J Xo F(x,)+A-(xi -x )| 
+ IJx F(x 1 )-F(x 1 )| < ||F|| L 2,p (Q) , 

with the "=" following since F(xi ) = fo(xi ) = Li (xi ), and the "<" following from F(xq) — Jx F(xi ) = 
-VF(xo) • (xi -xo), the SET, and (jFTTj) . Note that fl£U) and ([O]) imply ||J Xo F- Li|| W 2,p (Q) < 
I|F||l2»p(Q)- 

Now, choose a cutoff function 0i G C£°(B(xo, ^q)) with: (1) 0i = 1 on B(xo>2gg), an< ^ 
|9 a 9i| < 1 for all |a| < 2. Since d(x ,E ) > ^, one has Q^ = 0. Let G =F + 1 (L 1 - J Xo F), for 
which 

1. G| Eo =F| Eo + = f ; 

2 - l|G|| L 2.P(Q) ^5 I|F||l2.P(Q) ~ l|fo|lL 2 .P(Q)| Eo ; 

3. J^G^J^F + Lt-J^F^Ll 

Thus, Li G rQ(fo,xo, C||fo||i_2,p(Q)| ) for some large universal constant C. 

Case 2: ||F_o||g < c', with c' sufficiently small as mentioned in the hypotheses. 

By choosing c' sufficiently small, one can arrange for the Geometric Assumptions from Section 
[6] to be satisfied. Thus Theorem 16.11 applies, and so there exists a bounded linear operator To : 
L 2 ' p (Q)Ie x P-* L 2 'P(Q), and a non-negative real number Mq(-,-), with (1) T (fo,L )lE = fo, (2) 
Jx To(fo,Lo) = Lo, (3) ||To(fo, Lo) || p 2 ,p(Q] is C-optimal with respect the the two properties above, 
and (4) ||To(fo,L )||£ 2 , p(Q) « M Q (f ,LoF = |Ai(fo,L )|?. 

From the defining characteristics of Mq given above (P3 and P4), we find that inf{MQ(fo, Lq) : 
Lq G P} ~ ||fo||i_ 2 >p(Q)- I n f &c t) a stronger statement is true: For any Li G P, 

(8.3) M Q (f ,Li)«inf{M Q (fo,Lo):L GP} U € r Q (f ,x , C||f || L 2,p (Q) | Eo ), 
for some universal constant C. Suppose that could find Li G P with 

N N 

(8.4) Y_ l A i( f o>Li)l p ~ ml{Y_\\{^U)\ V ■ U e P}. 

i=1 i=1 

From (|8.3p . and the given form of Mq, such an Li would lie in the desired Pq. Thus, we are lead 
to the problem of minimizing variant l p -norms such as those appearing on the RHS of (18. 4j) . The 
following claim will be useful for this purpose. 
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N 

Claim 1: Let (3 = (POg, G M N ° be given. Then S : M N ° — ) R denned by S(z) = — ^ |Mpj 

IIpIIip j =1 P ; 

for p ^ (and S(z) = for = 0) satisfies: 



i.5) 5~ |zi - p t S(z)P < min{V l*i " M P }- 

14 aGK ' 



i=1 1=1 

In order to prove Claim 1, first note that we may assume without loss that pi. 7^ for all i = 
1 , • • • , No- This follows since the terms in (18. 5p for which pi = have no effect on the minimization 
problem, and can be removed by projecting out coordinates. In the case when p = 0, obviously 
S(z) =0 solves the problem of interest. The more general case follows from an application of 
Holder's inequality, which we leave out for sake of brevity. 

Expand an arbitrary L G P in coordinates as L(u, v) = aiu + a.2V + b, for (u, v) any Euclidean 
coordinates. As in the RHS of (|8.4j) . we would like to minimize | J~ ^ Ajffp, aiu + a.2V + b)P over 
choices of ai, a.2, and b. We apply Claim 1 three consecutive times to solve for optimal choices for 
each of the coefficients qi, ci2, and b in terms of the remaining coefficients and the function f(j. In 
this way, we get a linear map S : L 2, P(R 2 )|e — > M 3 with (ai,a 2 ,b) = S(fo) satisfying 

N N 

Y_ |A i (f ,a 1 u+ a 2 v + b)|P « inf{^ |At(f , Lo)l p : L € P}. 

i=1 i=1 

Set Li = aiu+a2V + b, which by f|8.3j) and (|8.4p satisfies Li G rQ(fo,Xo, C[|fo Hl 2 »t CQ]1-e ^ as desired. 
The proof of the lemma for Case 2 is now complete. ■ 



The next result will be useful in our proof of optimality for the output of the preceding lemma. 

Lemma 8.2. Let Q C M. 2 and Eo C 0.9Q be given. Let %q G jQ satisfy d(xo,Eo) > TTio^Q' 
L G P be given. Recall that Mq(0, L) ks inf{||h.|| I _2, 1 >(Q) : HjE = 0, J Xo H = L}. Then 

M Q (0,LF < |L(x )|P5 2 Q - 2p + |VL|?6 2 Q - p 

Moreover, suppose that ||Eo||g > c6q 2/Ap for some given universal constant c > 0, then 

M Q (0,L)P « [L(x )|^5 2 Q - 2p + |VL|^6 2 Q - p . 



Proof. Through a standard rescaling argument we may assume that Q = [—1 /2, 1 /2] 2 . 

Let 6 G Q°(B(x ,^)) satisfy (1 ) < 9 < 1 , (2) 9 = 1 on B(xo lZ gg), and (3) |3 a 9| < 1 for all a 
with |oc| < 2. Then h = 9L satisfies the necessary properties to be included among the functions in 
the infimum defining Mq(0, L). Also, a simple calculation shows that ||h-|| P 2,p(Q) ^5 |L(xo)| p + |VL| P . 
Thus, 

(8.6) M Q (0,LF<|L(x )|P + |VL|P. 
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We now assume that II En II 6 > c, and show 

(8.7) |L(xo)P + |VLP < ||H|| P 2 , P(Q) « Mq(0, L) p . 

Let h G L 2 ' P (Q) essentially attain the infimum in the definition of Mq(0, L); that is: (1) J Xo ri = L, 
(2) h| Eo =0, and (3) ||h|| L 2, P(Q) <2M Q (0,L). 

If L = 0, then f|8.Tj) obviously holds, and we are done. Therefore we may assume that L ^ 0. 
As a consequence, we now show that Mq(0, L) ^ 0. To see this, suppose for sake of contradiction 
that Mq(0, L) = 0. Then P3 of h. would imply that h is affine, and in particular not equal to the 
zero function (by PI of h). Thus, P2 of h would imply that En is contained in a line (the zero set 
of h), and so ||Eo||g = 0. This contradicts the assumption that ||En||g > c. For the remainder, we 

now assume that L / and Mq(0, L) / 0. 

Since Eo / 0, we may choose xn G Eo- The SET implies that 

|L(x )| = |J Xo h(x ) - Ti(x )| < ||h|| L 2,p (Q) , 

and so 

(8.8) |L(xo)| < |L(xo)| + |VL| < ||H|| L 2,p (Q) + |VL| 

If we show that |VL| < Mq(0, L), then ()8.7p will follow from (|8.8p . For sake of contradiction, 
suppose that |VL| > CiMq(0, L) for some sufficiently large universal constant Ci. The SET and 
the previously stated properties of h imply that 

|VH(x )| > |Vh(x )|-C||H|| L 2,p [Q) > |VL|-C'M Q (0,L) > (C, - C')M Q (0, L). 

By choosing Ci sufficiently large depending on C2, we can arrange for h = — — - to satisfy: 

C2Mq(0,L) 

H) h|E = 0, in particular fi(xn) = 0, (2) |VTt(xn)| > 1, and (3) ||H|| L 2, P (q) < 2/C2. We now apply 
Lemma [331 to y = {x G 0.9Q : h(x) = 0}, which implies ||y|U ^ 2/C2. By choosing C2 sufficiently 
large, we can arrange 




But recall that Eo C y from PI of h, and so ||Eo||g < \\y\\^ < |- But, this contradicts ||En||g > c. 

Therefore, we have shown |VL| < Mq(0, L). Together with A8.8 j) . this completes the proof of (|8.7p . 
and thus also the second half of the lemma. ■ 



We set E* = 9Q* n E. Recall (K2), which states that 9Q* satisfies R(ci , c 3 , c 2 ] relative to E*. 
Equivalently, 10Q^ satisfies R(ci (9/10) 2/p_1 , c 3 (9/10) 2/p_1 , c 2 ) relative to Ejf. Also, the Keystone 
representative point x* (see Section |4T3|) satisfies: 

4 G and d (**> E *) > d ( x * E ) > l 8 Q * > T7jo 8 io Q #- 

For C3 small enough, Lemma 18.11 applies, and so for each 1 < \i < there exists a linear 
operator J* : L 2 ' P (10Q^ )| E# -» P with 
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Lemma 8.3. Let I* be defined as above. Then M(f,L # ) < M(f,L # ) for all L # £ Wh(E # ). 



Proof. Fix an arbitrary G Wh(E#). Using the formula for M(f, L#) from Proposition 17. 1\ we 
write 

(8.9) M(f,L#)^^M v (f v ,L v F+ £ [iVLv-VLv/PS^ + ILvfxvJ-Ly/fxvJPS^' 



< 



2-2p 
y 



V 

+ 



^M v (0,L v -UF+ Y- [iVLv-VLvPS^ + KLv-LvJfxv)^-^ 



In the above we have used the subadditivity of M v (-, •) and the following estimation: 

|(L V -L yl )(x y Wb^ < |(L V -L y ,){x y ,W8 2 - 2p + |VL V - VL V P6^7 P , 

for any v <-> v. Through use of the formula for M(f, L#), a collapse of double sums into single 
sums using the finite intersection property of the squares {Qvlv=i) an d Lemma 18.21 

(8.10) 

M(f,L#F < M(f,L#F + Y_ [Mv(0,Lv-Lv) + |VLy- VLvP6^ + Mxy) - Lv(xv)l p S^ 2p 

V 

< M(f, E#F + £ [|VLv - VU\ v S y -v + |Lv(xv) - Ulx y W8 2 - 2 ? 



Set X = 



|VL V - VL v |P6^- p + |L v (xv) - Lv(x v ) r p 8^ 2p 



. Once we prove thatX< M(f, L*)?, 



the proposition will follow. Using the fact that L G Wh(E') is the constant-path extension of 
I* G Wh(E # ), 



5.11) 



X = Z Z [lVL#-VL#P5^ + |L#(x v )-L#(x v )P6^ 

V- ■v:(J.(v)=H 



Now, Lemma 14.41 implies that |x v — x^ v J < 6 V , and so for |j. = |i(v), 

|L#(xv)-L#(xv)P < \l*{x#)-L*{x#W + |VL# - VL#| p 6 p , 
Upon plugging this into (|8.1ip . 



5.12) X<^ 



|VL#-VL#| p Y. 5^ + |L#(x#)-L#(x#)P £ 5^ 
v:(i(v)=(i ■v^(v)=n 



Recall that }Zvn(v)=n. ^v £ behaves like a geometric series for any e > 0. In fact, by a special case 
of (15.61) which can be found in Lemma 15. 11 we have 



5.13) 



■v^(v)=|i 
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Applying f)8. 13|) for e = p — 2, and e = 2p — 2, we transform (|8.12p into 

(8.14) X<^ \\VL#-VL*\n8*) 2 -v + \L*{x*)-l*{x#W(8#) 2 -^ . 

Recall that 10Q^ satisfies R(ci ^/lO) 2 /^ 1 , c 3 {9/}0) 2/ ^ , c 2 ) relative to E#, which by Lemma[0] 
implies that ||E*|| B ^ & 2,/ # 1 (with constant dependent on Ci , Cz, and C3). Thus Lemma l872l applies, 
and 

(8.15) X < Y_ M 10Q # (0, L# - L#)P < Y_ [™ m * (f I e # , Lf F + (f| E # , L# )p] , 

~ n /J _ | 

with the last inequality following from subadditivity of Mq. Since L^f G r i0 Q#(f| E #,xjf, C||f| E # ||), 
we have that M 10Q # (f| E #, tf ) < M ]0Q # (f| £ #, Ljf). Thus, f|57T5]) implies that 

(8.16) X ^L U m *^*^ V - 

v- 

Finally, from the properties of M inn # and M in Theorem 16. II and Proposition [7711 and the Bounded 
Intersection Property of {lOQ*}]^*, (see (K3)), 

X<M(f,L#F. 

As we already noted, the lemma follows from this fact. ■ 



9 Proof of Theorem O when A ^ {Q°} 



Consider a finite E C C R , and f : E — > R. We construct CZ squares A, and Keystone squares 
A# C A. In this section, we suppose that A 7^ 0, so that Proposition 14.11 is valid. As described 
in Section H31 we construct the various representative points: E' = {x v }J^ =1 , and E* = {x^f}^_|. 

Let Eff = 9Q^T n E, E v = E n l.TQv, and f v = f| Ev . From the previous section we found a linear 
jet-valued map L* = Tjf (f| E #) G r 10 Q#(- • • ) for each \i = 1,2, • ■ ■ ,K#, which by Lemma [8731 and 
Lemma 15.31 satisfies 

M(f,L#) < inf{M(f,L#) : L# € WK(E#)} « ||f \\jz, vm ^ 

Note that the reverse inequality follows trivially from the fact that M(f, L#) is approximately the 
norm of an interpolant of f (see Proposition 17. ip . and so 

(9-1) M(f,L#)« ||f[| L 2,P(R2)| E . 

Let L be the constant-path extension of L#. From Proposition 17.11 we find a linear operator 
T : L 2 -?(R 2 )| E x Wh(E # ) -> L 2 >P(R 2 ) and a positive real number M(-, •) which for any L # G Wh(E # ) 
satisfy: (1) T(f,L#)| E = f, (2) J E ,T(f,L#) = L, and (3) ||T(f, L # )|| L 2,p( K 2] « M(f,L#) is C-optimal 
with respect to these two properties. 
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Define T(f) = T(f,L#). From ([EE]), and P1-3 of T, we have (1) T(f)| E = T(f, L#)| E = f, and (2) 
llTCflU^p^ = [|T(f,L#)[| L2 , P(R2) « M(f,L#) « ||f|| L2 ,p (R2) | E . 



Let M v (f v ,L v ) = Mq^ [f y , L v ). Using the formula for M(f, L#) from Proposition 17.11 the 
definition of L as the constant-path extension of L*, and the fact that |x v — ^ &v (from 



Lemma [ 

(9.2) M(f,L#) = ^M,(f V) UF 



-v 
K* 



+ L L [|VL#-VL#P62-p + |L#(x#)-L#(x#)|P62- 2 p 



K# 



«£M v (f v ,t v )'+ ^ [|VL#-VL#JPA 2 J + |L#(x#)-L#(x#)|PA 2 ^ 

Here, the last "~" follows by taking a dyadic sum, and setting A^/ = min{5 v : 3*v' f-> "V with (J.("v) = 
|x, (x(v') = From Theorem 16 .14 and the linear dependence of L v on f for each v G {1 , 2, • • • , K}, 
we find linear functionals A|(f), • • • , A^(f) with N v < (#E V ) 2 , and 

JVMfv,U) p «£|\W. 
i=1 

Along with (|9.2p . this implies 



(9.3) M(f,L#)«££|Anf)l p + X [|VL#-VL#JM 2 J + |L#(x#)-L#(x#)PA 2 ^ 
Finally, define 



(9.4) M(f) = £ Y. + L [' VL * " VL * l P <' + l^f(x#) - L# (x#)PA 2 ; 2p 

v 1=1 H,(J.'=1 



and note from (|9.ip and (|9.3p that M(f) ~ ll"f IIl 2 'P(r 2 )| e • Using the Bounded Intersection Property 
of {Q y }, and the bound N y < (#(E V )) 2 , there are at most L V C(#(1.1Q V H E)) 2 < N 2 linear 
functionals used in the first sum in (19.41). 



From (K2) and the definition of property R, any € A# satisfies E n 9Q* 7^ 0. For each 
we assign a point yjf £ En 9Q#. Note that each y G E has a bounded preimage under this 
assignment, since satisfies the Bounded Intersection Property from (K3). Thus, the 

Keystone squares A* = {Qjf}]^*! satisfy < N; from this, the second sum in (|9.4p contains at 
most CN 2 terms, each a linear functional of f raised to the p'th power. 

The two arguments above show that M(f)P is a sum of at most CN 2 linear functionals raised 
to the p'th power, and completes the proof of Theorem 11.11 when A 7^ {Q }. 
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10 Proof of Theorem [T7Tj when A = {Q°} 



In this case, Q° is OK, and thus ||E||g p < c-\5^f \ Since E C ^Q°, we may fix xo G 0.9Q° 
satisfying d(xo,E) > 1/105qo. It is clear that Q°, E, and Xo satisfy the Geometric Assumptions 
from Section [6] as long as C] is sufficiently small. 

Thus, by Theorem 16. 1} there exists a linear operator To : L 2 'P(Q°)|e x P — > L 2,V [Q°) and a 
non-negative real number M(-,-) so that for any Lo G P, (1) To(f, Lo) |e = f> (2) J Xo To(f, Lo) = Lo, 
||To(f, Lo)|| L 2,p(Qoj is C-optimal with respect to these two properties, and (4) ||To (f , Lo) ||i_ 2 'P{Q ) ~ 
M(f,L ) with M(f,Lo)T> = |Ai(f,L )P and Ni < (#E) 2 . 

As in the remarks proceeding Lemma 17.11 we can extend To(f, Lo) to a function T(f, Lo) G 
L 2 '?(M 2 ) without increasing its norm by more than a constant factor, and without ruining PI and 
P2 above. Using Claim 1 in the proof of Lemma 18.11 we may find Li G P depending linearly on f 
with M(f,L0 < M(f,L ) for all L G P. Let T(f) = T(f, Li ) and M(f) = M(f,L|), which satisfy 
H) T(f)|t = f, (2) ||T(f)||]_2,p(R2) is C-optimal with respect to this property, and (3) ||T(f)|| L 2,p( R 2] ~ 
M(f) with M(fp = |Ai(f, Lt )p. Since Ni < (#E) 2 = N 2 , Theorem O is proven for this case 
as well. 
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